矩阵链乘（动态规划)

 核心语句：ans=min(ans,d[i][k]+d[k+1][j]+m[i]*m[k+1]*m[j+1]); 其中m[i]*m[k+1]*m[j+1]可以类比普通求矩阵的代码#include <stdio.h>#include <string.h> int m[1005]; int d[1005][1005]; int n; int min(int a,int b) {     return a<b?a:b; } int dp() {     int len,i,j,k;     int ans;     memset(d,0,sizeof(d));     for (len=1;len<n;len++)//len+1表示一个括号内有几个矩阵(len = 1，代表矩阵链由两个矩阵构成 )        for (i=1,j=i+len;j<n;i++,j++)//i代表起点是第i个矩阵,j代表终点是第j个矩阵     {         ans=999999;         for (k=i;k<j;k++)//k代表是断点，求从第i个矩阵到第j个矩阵的最小值一定是求第i个矩阵到第k个矩阵的最小值,第k个矩阵最小值到第j个矩阵的最小值,再把这两个矩阵相乘（这是m数组所表示的代价）            ans=min(ans,d[i][k]+d[k+1][j]+m[i]*m[k+1]*m[j+1]);         d[i][j]=ans;     }     return d[1][n-1]; } int main() {     int i;//从1~n-1个矩阵     while(scanf("%d",&n)==1)     {         for (i=1;i<=n;i++)           scanf("%d",&m[i]);//比如3个矩阵,则n=4,第一个矩阵1行两列,第二个矩阵2行3列，第三个矩阵3行4列,则书写方式为1 2 3 4           printf("%d\n",dp());     }     return 0; }