四个矩阵M1,M2,M3,M4相乘的维度序列为2,6,3,10,3，求最优相乘次数。
工具/原料
word
方法1
1
由相乘的维度序列可以反推矩阵的尺寸如下图
2
下一步，通过加括号的方式，保证括号内的矩阵相乘的乘法次数较少，同时使得到的新矩阵尺寸最小，几种情况，分别在下面步骤列出。首先是情况1
3
情况2及其乘法次数分别如下：
4
情况3及其乘法次数分别如下：
5
情况4及其乘法次数分别如下：
6
情况5及其乘法次数分别如下：
7
由此可知，最小的相乘次数为144
注意事项
优化
上一篇：C#怎么实现矩阵的求负
下一篇：三阶行列式求法向量