動態(tài)規(guī)劃算法解矩陣連乘問題的源代碼

1、精選優(yōu)質(zhì)文檔-傾情為你奉上#include <iostream>#include <conio.h>#include <time.h>using std:cout;using std:endl;int main()int p=30,35,15,5,10,20,25; /p0,p1確定A1行列數(shù)，p1,p2確定A2行列數(shù)，依次類推int n=sizeof(p)/sizeof(int)-1; /自動計算矩陣個數(shù)，增加程序靈活性int i,j,k,r;long *m=new long*n+1; int *s=new int*n+1; for(i=0;i<=n

2、;i+) mi=new longn+1; /m 行列數(shù)n*n，下標(biāo)都從1開始 for(i=0;i<=n;i+) si=new intn+1; /s 行列數(shù)n*n，下標(biāo)都從1開始for(i=0;i<=n;i+) mii=sii=0; / 矩陣初始化 / 給以下程序加上注解 for (r = 2; r <= n; r+) /* 數(shù)組相乘個數(shù) */ for (i = 1; i <= n - r+1; i+) /* n行里每行要求得的值的個數(shù) */ j=i+r-1; /* 相乘數(shù)組中最后數(shù)組的列指針 */ mij = mi+1j+ pi-1*pi*pj; /* 得到兩個數(shù)組相乘

3、的運算量 */ sij = i; for (k = i+1; k < j; k+) /* 加括號方法得到的組數(shù) */ long t = mik + mk+1j + pi-1*pk*pj; /* 得到每組運算量 */ if (t < mij) mij = t; /* 最小運算量 */ sij = k; /* 括號分割的位置 */ /輸出矩陣m與s的上三角陣，結(jié)果應(yīng)與圖（b）、（c）一致,你的代碼寫在下面！ /此處為你的輸出矩陣m與s的上三角陣的代碼！cout<<"圖(b)顯示結(jié)果如下："<<endl;for(i=0;i<=n;i+)i

4、f (i=0)cout<<"t"elsecout<<i<<"t"cout<<endl;for (i=1;i<=n;i+)cout<<i<<"t"for (int j=1;j<=n;j+)if (mij>=0)cout<<mij<<"t"elsecout<<"t"cout<<endl;cout<<"圖(c)顯示結(jié)果如下："<<endl;for(i=0;i<=n;i+)if (i=0)cout<<"t"elsecout<<i<<"t"cout<<endl;for (i=1;i<=n;i+)cout<<i<<"t"for (int j=1;j<=n;j+)if (sij>=0)cout<<sij<<&