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;

    }

}