动态规划算法解矩阵连乘问题的源代码.docx

《动态规划算法解矩阵连乘问题的源代码.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#includeusingstd::cout;usingstd::endl;intmain(){intp[]={30,35,15,5,10,20,25};//p[0],p[1]确定A1行列数，p[1],p[2]确定A2行列数，依次类推intn=sizeof(p)/sizeof(int)-1;//自动计算矩阵个数，增加程序灵活性inti,j,k,r;long**m=newlong*[n+1];int**s=newint*[n+1];for(i=0;i<=n;i++)m[i]=ne

2、wlong[n+1];//m行列数n*n，下标都从1开始for(i=0;i<=n;i++)s[i]=newint[n+1];//s行列数n*n，下标都从1开始for(i=0;i<=n;i++)m[i][i]=s[i][i]=0;//矩阵初始化//给以下程序加上注解for(r=2;r<=n;r++)/*数组相乘个数*/for(i=1;i<=n-r+1;i++)/*n行里每行要求得的值的个数*/{j=i+r-1;/*相乘数组中最后数组的列指针*/m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];/*得到两个数组相乘的运算量*/s[i][j]=i;

3、for(k=i+1;k

4、t";}}cout<=0){cout<

5、){if(s[i][j]>=0){cout<