HDOJ 2084 数塔 简单解题报告

    动态规划经典题~直接贴代码，很容易理解应该。

#include <iostream>
using namespace std;

int main()
{
    int s[101][101];
    int cas;
    int i,j,n;
    cin>>cas;
    while(cas--)
    {
        cin>>n;
        for(i=0;i<n;i++)
            for(j=0;j<=i;j++)
                cin>>s[i][j];
        for(i=n-2;i>=0;i--)
            for(j=0;j<=i;j++)
                s[i][j]+=s[i+1][j]>s[i+1][j+1]?s[i+1][j]:s[i+1][j+1];
        cout<<s[0][0]<<endl;
    }
}