数字三角形

给定一个由n行数字组成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

参考代码：

#include<stdio.h>int **arr,n;void MaxSum(){int max=0,i,j,**a=new int*[n],**b=new int*[n],mark,*c=new int[n];for(i=0;i<n;i++)a[i]=new int[n],b[i]=new int[n];a[0][0]=arr[0][0];for(i=1;i<n;i++){a[i][0]=a[i-1][0]+arr[i][0];b[i][0]=0;for(j=1;j<=i;j++)if(a[i-1][j]>a[i-1][j-1])a[i][j]=a[i-1][j]+arr[i][j],b[i][j]=0;elsea[i][j]=a[i-1][j-1]+arr[i][j],b[i][j]=1;}for(j=0;j<n;j++)if(a[n-1][j]>max)max=a[n-1][j],mark=j;for(i=n-1;i>=0;i--)if(b[i][mark])c[i]=arr[i][mark],mark--;elsec[i]=arr[i][mark];for(i=0;i<n;i++)printf("%d\t",c[i]);printf("\n%d\n",max);}int main(){int i,j;scanf("%d",&n);    arr=new int*[n];for(i=0;i<n;i++)arr[i]=new int[n];for(i=0;i<n;i++){for(j=0;j<=i;j++)scanf("%d",arr[i]+j);for(;j<n;j++)arr[i][j]=0;}MaxSum();return 0;  }