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

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

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

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

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