矩阵连乘算法 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、rn;}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、=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、ain(int*q,intmSize){n=mSize;p=newint[n+1];for(inti=0;i

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