算法实验动态规划.docVIP

实验三：动态规划法 【】 【】 【】 A1，A2，… ，An的连乘积，它们的维数分别为d0,d1,…,dn,即Ai的维数为di-1×di (1≤i≤n)。确定这n个矩阵的乘积结合次序，使所需的总乘法次数最少。对应于乘法次数最少的乘积结合次序为这n个矩阵的最优连乘积次序。按给定的一组测试数据对根据算法设计的程序进行调试：6个矩阵连乘积A=A1×A2×A3×A4×A5×A6，各矩阵的维数分别为：A1：10×20，A2：20×25，A3：25×15，A4：15×5，A5：5×10，A6：10×25。完成测试。 【 Main ( ) 函 数; 定义 二维数组 s 用来存放最优解的断开点;定义 一维数组 p 用来存放矩阵维数. MatrixChain函数,并且,然后重复此操作 # include stdio.h void MatrixChain (int p[], int m[][6], int s[][6], int n); // 求最优解和断开点 void print1 (int m[][6], int s[][6],int p[]); // 打印矩阵,最优解,断开点 void print2(int i, int n, int s[][6]); // 打印加括号的断开矩阵 int main () { int p[7] = {10,20,25,15,5,10,2