对于矩阵连乘问题,其递推关系式为 其中 m[i , j] 为计算 A[i , j] 所需的最少数乘次数。 现在要计算矩阵连乘积 A1A2A3A4 ,其中各矩阵维数分别为: A1 A2 A3 A4 50 ´ 10 10 ´ 40 40 ´ 30 30 ´ 5 则计算矩阵连乘积 A1A2A3A4 所需要的最少数乘次数为( ) 。 10500 8000 8500 14500
其中 m[i , j] 为计算 A[i , j] 所需的最少数乘次数。
现在要计算矩阵连乘积 A1A2A3A4 ,其中各矩阵维数分别为:
A1
A2
A3
A4
50 ´ 10
10 ´ 40
40 ´ 30
30 ´ 5
则计算矩阵连乘积 A1A2A3A4 所需要的最少数乘次数为( ) 。
10500
8000
8500
14500