数塔 HDU - 2084

数塔问题，dp，我从上往下推的，貌似从下往上推更简单。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int c;
    scanf("%d",&c);
    while(c--){
            int n;
    scanf("%d",&n);
        int a[105][105],dp[105][105];
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                scanf("%d",&a[i][j]);
            }
        }
        dp[1][1]=a[1][1];
        for(int i=2;i<=n;i++){
            for(int j=1;j<=i;j++){
                 dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j];
            }
        }
        int sum=dp[n][1];
        for(int i=2;i<=n;i++){
            sum=max(sum,dp[n][i]);
        }
        printf("%d\n",sum);
    }
}