矩阵连乘

#include <stdio.h>
#include <stdlib.h>

//int m[200][200],s[200][200],p[200];
//void MATRIXCHAIN(int n）可以采用全局变量，就不用传参,简单
//void MATRIXCHAIN(int *p,int n,int **m,int **s)//二维数组不能这样赋值，因为不知道列数，所以确定不了指的范围

void MATRIXCHAIN(int *p,int n,int m[][20],int s[][20])//二维数组参数传递要写上列号
{ int i,r,k;
    for( i=1;i<=n;i++)//当r=1时
    {
        m[i][i]=0;
        s[i][i]=0;
    }
    for( r=2;r<=n;r++)//r 间距
    {
        for( i=1;i<=n-r+1;i++)
        {
            int j=i+r-1;
            m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];
            s[i][j]=i;
            for( k=i+1;k<j;k++)//k代表断点
            {
                int t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
                if(t<m[i][j])
                {
                    m[i][j]=t;
                    s[i][j]=k;
                }
            }
        }
    }
}
void TRACEBACK(int i,int j,int s[][20])
{
    if(i==j) {printf("A%d",i);return ;}
    printf("(");
    TRACEBACK(i,s[i][j],s);
    TRACEBACK(s[i][j]+1,j,s);
     printf(")");
}
int main()
{
  int i,j,n;
  int m[20][20],s[20][20],p[20];
  freopen("input.txt","r",stdin);     //从in.txt 中读入数据
  freopen("out2.txt","w",stdout);
  scanf("%d",&n);
   for(i=0;i<=n;i++)
     scanf("%d",&p[i]);
   MATRIXCHAIN(p,n,m,s);
   printf("%d\n",m[1][n]);
   TRACEBACK(1,n,s);
    fclose(stdin);
fclose(stdout);
return 0;
}