第四章算法设计与分析-动态规划(15)

计算矩阵连乘积A=A1*A2*A3*A4*A5*A6, 各矩阵的维数分别为：

A1:30*1; A2:1*40 A3:40*10; A4:10*25 矩阵相乘满足结合律。运算次数计算如下： ((A1A2)A3)A4:20700 分析 (A1A2)(A3A4):41200 运算 (A1(A2A3)A4): 8200 次数 A1((A2A3)A4) : 1400 与结 果。 A1(A2(A3A4)):1175015

12/14/2012 6:50 PM