POJ1163 The Triangle

动态规划题，从下往上较大的相加：

#include<stdio.h>int max(int i,int j){    if(i>j)        return i;    else        return j;}int main(){    int n;    int a[100][100];    int msum[100][100];//保存在msum中    while(scanf("%d\n",&n)!=EOF)    {        for(int i=0;i<n;i++)        {            for(int j=0;j<=i;j++)            {                scanf("%d\n",&a[i][j]);            }        }        for(int i=0;i<n;i++)        {            msum[n-1][i]=a[n-1][i];         }         for(int i=n-2;i>=0;i--)        {            for(int j=0;j<=i;j++)            {                msum[i][j] = max(msum[i+1][j],msum[i+1][j+1])+a[i][j];            }        }        printf("%d\n",msum[0][0]);    }    return 0;}