可以分别用维数不同的总标量乘法的几种方式相乘四个尺寸为pxq，qxr，rxs和sxt的矩阵M1，M2，M3和M4。例如，当乘以(((M1 X M2)X(M3 X M4)))时，乘法的总数为pqr + rst + prt。当乘以((((M1 X M2)X M3)X M4)时，标量乘法的总数为pqr + prs + pst。
如果p = 10，q = 100，r = 20，s = 5且t = 80，则所需的标量乘法数为
(A) 248000
(B) 44000
(C) 19000
(D) 25000答案： (C)
说明：基本上是矩阵链乘法问题。我们使用((M1 X(M2 X M3))X M4)得到最小乘法数。
乘法总数= 100x20x5(对于M2 x M3)+ 10x100x5 + 10x5x80 = 19000。
这个问题的测验