动态规划矩阵链乘法matlab,动态规划之矩阵链相乘（matchain算法）

输入：n个矩阵的链的维数对应于正整数数组r[1...n+1]，其中r[1...n]是n个矩阵的行数，r[n+1]是Mn的列数。

输出：n个矩阵相乘的数量乘法的最小次数。

本题的输入设为5，10，4，6，10，2；即五个矩阵分别为5*10，10*4，4*6，6*10，10*2

#include

#include

using namespace std;

#define N 5

#define MAXINT 65535

int main(){

int r[N+1]={5,10,4,6,10,2};

int C[N][N]={0};

//对角线填充0

for(int i=0;i

C[i][i]=0;

}

//填充对角线d1到dn-1

for(int d=1;d

for(int i=0;i

int j=i+d;

C[i][j]=MAXINT;

for(int k=i+1;k<=j;k++){

C[i][j]=min(C[i][j],C[i][k-1]+C[k][j]+r[i]*r[k]*r[j+1]);

}

}

}

for(int i=0;i

for(int j=0;j

cout<

}

cout<

}

cout<

system("pause");

return 0;

} 运行结果如下：