sdut 1730 数字三角形问题

题目 ：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1730

代码：

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