留胡子帅哥

文章
5
资源
0
加入时间
2年10月21天

算法设计与分析(python版)-作业四

1 .普通(5分)解决给定的5个矩阵连乘问题:矩阵A1(3×2)、A2(2×5)、A3(5×10)、A4(10×2)和A5(2×3),设m[i][j]表示Ai...Aj的最优计算次序对应的乘法计算次数(最优值),P为存储矩阵行列的数组,其中P[i]是第i个矩阵的列、第i-1个矩阵的行。求解最优值递归关系是为:,根据该递归关系式,求解过程中得到下面最优决策的二维表: 由此,可得上述5个矩阵连乘的最优计算次序为()A. (A1(A2(A3(A4A5))))B. ((A1A2)(A3(A4A5)))