题型：问答题 标签：如何获取最好的矩阵链相乘方法
题目：
给定一个矩阵序列，找到最有效的方式将这些矩阵相乘在一起。给定表示矩阵链的数组p，使得第i个矩阵A i的维数为p[i-1]×p[i]。编写一个函数MatrixChainOrder()，该函数应该返回乘法运算所需的最小乘法数。
输入：p=(40, 20, 30, 10, 30)
输出：26000
有4个大小为40×20，20×30，30×10和10×30的矩阵。假设这四个矩阵为A、B、C和D，该函数的执行方法可以使执行乘法运算的次数最少。
微信收款码
支付宝收款码