hdu 2084 数塔

http://acm.hdu.edu.cn/showproblem.php?pid=2084
每个数的dp值
7
10 15
18 16 15
20 25 20 19
24 30 27 26 24
这是经典的dp

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int data[105][105];
int dp[105][105];//记一下dp值
int max(int m,int n)//写一下最大值的函数
{
    if(m>n)
     return m;
    return n;
}
int main()
{
    int T,m;
    cin>>T;
    while(T--)
    {
        cin>>m;
        memset(dp,0,sizeof(dp));
        for(int i=1; i<=m; i++)
           for(int j=1; j<=i; j++)
             cin>>data[i][j];
        for(int i=1; i<=m; i++)
        {
            for(int j=1; j<=i; j++)
            {
                dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+data[i][j];//找dp值
            }
        }
        int maxn=-999999;
        for(int i=1; i<=m; i++)
        {
            if(maxn<dp[m][i])
                maxn=dp[m][i];
        }
        cout<<maxn<<endl;
    }
    return 0;
}