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;}