两个矩阵Am*n和Bn*p相乘，用基本方法进行，则需要乘法次数为m*n*p。多个矩阵相乘满足结合律，不同乘法顺序所需要乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘最优顺序，即所需要乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：
其中i、j和k为矩阵下标，矩阵序列中Mi维度为（pi-1）*pi采用自底向上方法实现该算法来确定n个矩阵相乘顺序，若四个矩阵M1、M2、M3、M4相乘维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（ ）。
- A.156
- B.144
- C.180
- D.360
正确答案及解析
正确答案
B
解析
四个矩阵分别为： 2*6 6*3
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案