算法实验三的矩阵连乘问题，题目忘记保存了

#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using namespace std; const int max_size=111; //矩阵的大小范围 int p[max_size]; //用来记录行列的数组 int m[max_size][max_size]; //记录子问题最优值的数组 int s[max_size][max_size]; //记录子问题最优策略的数组 int n; //矩阵的个数 void matrixchain() { int i;//循环条件 int j;//循环条件 int r;//连乘的规模 int k;//记录最优策略 memset(m,0,sizeof(m)); memset(s,0,sizeof(s)); //清空数组 for (r=2;r<=n;r++) //r记录规模，从规模为2开始计算，只有一个矩阵的话计算量是0 { for (i=1;i<=n-r+1;i++) //n-r+1 表示对应矩阵个数n的要多少次相乘次数 { j=i+r-1; //j=i+1,i+2,i+3,i+4…… m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j]; //策略k=i的乘法次数 s[i][j]=i;//子问题的最优策略是i for(k=i+1;k<j;k++)//从k到j的所有决策，求最优值，记录最优策略 { int t=m[i][k]+m[k+i][j]+p[i-1]*p[k]*p[j]; if(m[i][j]>t) { m[i][j]=t; //记录最优值。 s[i][j]=k;//把最优策略记录。 } } } } } int main() { cin >> n; int i; int j; for (i=0;i<=n;i++) { cin >>p[i]; } matrixchain(); cout<<m[1][n]<<endl; return 0; }