hdu 数塔。

题目链接：点击打开链接

 

题意：从上到下，按照上面一步只能往下面两个方向走，所能够走出的最大值。

限制与要求：T组测试，N（1<=N<=100）层。整数在（0，99）

 

分析：首先这是DP。应该从下往上的备忘录式搜索。

      对应的DP方程：DP[i-1][j] +=max(dp[i][j],dp[i][j+1]);

 

#include<stdio.h>
#include<string.h>
int max(int a,int b)
{
    return a>b?a:b;
}

int main()
{
    int T,i,j,n;
    int dp[201][201];
    scanf("%d",&T);
    while(T--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%d",&n);
        for(i=0;i<n;i++)
            for(j=0;j<=i;j++) 
                scanf("%d",&dp[i][j]);
        for(i=n-1;i>0;i--)
            for(j=0;j<i;j++)
            {
                dp[i-1][j]+=max(dp[i][j],dp[i][j+1]);
       //          printf("%d\n",dp[i-1][j]);
            }
        printf("%d\n",dp[0][0]);
    }
    return 0;
}

这是最容易的DP题。