四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

2024-10-12 20:39:50

1、由相乘的维度序列可以反推矩阵的尺寸如下图

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

3、情况2及其乘法次数分别如下:

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

5、情况4及其乘法次数分别如下:

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

7、由此可知,最小的相乘次数为144

猜你喜欢