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

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

2、下一步，通过加括号的方式，保证括号内的矩阵相乘的乘法次数较少，同时使得到的新矩阵尺寸最小，几种情况，分别在下面步骤列出。首先是情况1

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

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

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

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

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