多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

已知Ak=(aij(k)ri*ri+1,k=1,2,3,4,5,6,r1=5,r2=10,r3=3,r4=12,r5=5,r6=50,r7=6,求矩阵链积A1×A2×A3×A4×A5×A6的最佳求积顺序。(要求:给出计算步骤)

正确答案:求解矩阵为:

因此,最佳乘积序列为(A1A2)((A3A4)(A5×A6)),共执行乘法2010次。
答案解析:
进入题库查看解析

微信扫一扫手机做题