HDOJ 2084 数塔简单解题报告

最新推荐文章于 2024-09-16 01:56:04 发布

aqozym8952

最新推荐文章于 2024-09-16 01:56:04 发布

阅读量82

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/IT-BOY/archive/2013/02/03/2891211.html

版权

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

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