程序运行输出时出错，本来应该输出一个非零值的，但是不知道为什么输出0，帮帮忙告诉我错在哪里，谢谢！
#include<stdio.h>
int m[6][6];
void MatrixChain(int *p,int n)
{ int i,j,k,r,t;
  for(i=1;i<=n;i++)m[i][i]=0;
  for(r=2;r<=n;r++)
  for(i=1;i<=n-r+1;i++)
     { j=i+r-1;
    m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];
    for(k=i;k<j;k++)
      { t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
     if(t<m[i][j])m[i][j]=t;   
   }
      }
}
void main()
{ int p[]={30,35,15,5,10,20};
  MatrixChain(p,6);
  printf("最少需要 %d 次乘法\n",m[6][6]);
}

请告诉我这个程序干什么的。

程序写的好看点。。

矩阵链乘法DP题，不过楼主自己都不说清楚，那我也说到这就算了

这个是用动态规划算法求矩阵连乘，m[i][j]表示最少数乘次数，先计算出m[i][i]=0,i=1,2,…,n,然后，再根据递归式，按矩阵链递增方式依次计算m[i][i+1],i=1,2,…,n-1,(矩阵链长度为2);m[i][i+2],i=1,2,…n-2,(矩阵链长度为3);….在计算m[i][j]时，只用到已计算出的m[i][k]和m[k+1][j].

本应输出15125的，但是程序输出的是0

for(i=1;i<=n;i++)m[i][i]=0;
没有m[6[6]
第一句就错了 其它自己看

噢，是输出错了，应该输出m[1][6]

不错，值得学习

不错，值得学习