矩阵连乘算法 c++

《矩阵连乘算法 c++》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includeusingnamespacestd;classMatrixChain{public:MatrixChain(int*q,intmSize);~MatrixChain();intMChain();voidprint();private:voidprint(inti,intj);int*p;int**m,**s;intn;};voidMatrixChain::print(inti,intj){if(i==j){cout<

2、'A'+i);return;}if(is[i][j]+1)cout<<'(';print(s[i][j]+1,j);if(j>s[i][j]+1)cout<<')';}voidMatrixChain::print(){//cout<<'(';print(0,n-1);//cout<<')';}intMatrixChain::MChain(){for(inti=0;i

3、i++){m[i][i]=0;s[i][i]=0;}for(intr=2;r<=n;r++){for(inti=0;i<=n-r;i++){inttemp=0;intj=i+r-1;s[i][j]=i;m[i][j]=m[i+1][j]+p[i]*p[i+1]*p[j+1];for(intk=i+1;k

4、nm[0][n-1];}MatrixChain::MatrixChain(int*q,intmSize){n=mSize;p=newint[n+1];for(inti=0;i

5、[i];delete[]s[i];}delete[]m;delete[]s;}voidmain(){intp[7]={30,35,15,5,10,20,25};MatrixChainmc(p,6);cout<