首页 > 试题广场 >

对于矩阵链乘法问题，下面两个确定最优代价的方法哪种更高效？第

[问答题]

对于矩阵链乘法问题，下面两个确定最优代价的方法哪种更高效？第一章方法是穷举所有可能的括号化方案，对每种方案计算乘法运算次数，第二种方法是运行RECURSIVE-MATRIX-CHAIN。证明你的结论。

RECURSIVE-MATRIX-CHAIN（p）
n=p.length-1
let m[1...n,1...n]be a new table
for i=1 to n
    for j=i to n
         m[i,j]= return LOOKUP-CHAIN(m,p1,n)

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 541浏览

扫一扫，把题目装进口袋