动态规划01

#include<stdio.h>
void main()
{
 int i,j;
 int a[10][10][3];
 int n;
 printf("input a number n:/n");
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
  for(j=1;j<=n;j++)
  {
   printf("input a number:/n");
   scanf("%d",&a[i][j][1]);
   a[i][j][2] = a[i][j][1];
  }
 }
 for(i=n-1;i>=1;i--)
 {
  for(j=1;j<=i;j++)
  {
   if(a[i+1][j][1]>a[i+1][j+1][1])
   {
    a[i][j][1] = a[i+1][j][1] + a[i][j][1];
    a[i][j][3] = 0;
   }
   else
   {
    a[i][j][2] += a[i+1][j+1][1] + a[i][j][1];
    a[i][j][3] = 1;
   }
  }
 }
 printf("%d",a[1][1][2]);
 j = 1;
 for(i=1;i<=n;i++)
 {
  printf("%d->",a[i][j][3]);
  j = j + a[i][j][3];
 }
}