算法分析与程序设计-作业八

一：题目。

给定向量P，确定一种乘法次序，使得基本运算的总次数达到最小。
2、解析。
对于矩阵链乘法问题，我们将所有对于1<=i<=j<=n确定A i A i+1 …A j 的最小代价括号方案作为子问题。令m[i,j]表示计算矩阵A i,j 所需要的标量乘法的次数最小值，则最优解就是计算A i…n所需的最低代价就是m[1,n]
如：


3、设计。

4、分析。
T(n)=O(n^3)
5.源码。
地址：https://github.com/jcm111859242/-