poj1163-The Triangle(数字三角形)

从新开始把每种算法题目搞一遍吧,DP中的经典题目，数字三角形，求出最大的和

用数组来存储，每次输入一行就往下叠加求出最大的num[i][j]+=max(num[i][j-1],num[i-1][j]);

第一次接触时候分老大劲儿才理解，现在顺手就写出....(自恋下)

#include <stdio.h>
#include <string.h>
 #define MAX(a,b) (a)>(b)?(a):(b)
 #define N 101
 int num[N][N];
 int main()
{
    int n,max,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        memset(num,-1,sizeof(num));
        max=-1;
        for(i=1;i<=n;i++)
         for(j=1;j<=i;j++)
         {scanf("%d",&num[i][j]);
         if(i!=1)num[i][j]+=MAX(num[i-1][j],num[i-1][j-1]);
         //printf("max[%d][%d]=%d  \n",i,j,num[i][j]);
         if(i==n)if(num[i][j]>max)max=num[i][j];
         }    
         printf("%d\n",max);
    }
    
}