动态规划数字三角形问题

#include<stdio.h>
 int main()
 {
     int n,i,j,a[101][101],D[101][101];
     scanf("%d",&n);
     for(i=1;i<=n;i++)
     {
         for(j=1;j<=i;j++)
         {
             scanf("%d",&D[i][j]);
         }
     }
     for(j=1;j<=n;j++)
     {
         a[n][j]=D[n][j];
     }
     for(i=n;i>1;i--)
     {                                      
         for(j=1;j<=i;j++)
         {
             if(a[i][j]>a[i][j+1])
             {
                 a[i-1][j]=D[i-1][j]+a[i][j];
             }
             else a[i-1][j]=D[i-1][j]+a[i][j+1];
         }
     }
     printf("%d\n",a[1][1]);
     return 0;
 }