poj 1163

题目大意从三角形顶部数字走，每次只能走到这个数字的左下角或者右下角的数字，直到底部，计算走过的线路的数字之和，求这个和的最大值；

同意此题也是动态规划问题；

#include <stdio.h>  
#include <string.h>  
  
int main()  
{  
    int a[100][100],i = 0,j = 0,N,max = 0,left = 0,right = 0;  
    memset(a,0,sizeof(a));  
    scanf("%d",&N);  
    for(i = 0;i < N ; i++)  
    {  
        for(j = 0 ; j <= i ; j++)  
        {  
            scanf("%d",&a[i][j]);
if( (i-1 >= 0)&&(j-1 >= 0))
{
left =a[i-1][j-1];
}
else
left =0;
            if(i-1 >= 0) 
right=a[i-1][j];
else
right=0;
if( left > right)
a[i][j]=left+a[i][j];
else
a[i][j] =right+a[i][j];
            if(a[i][j] > max)
max=a[i][j];
else
max=max;
        }  
    }  
    printf("%d",max);  
    return 0;  
}