51nod 1002 数塔取数问题

最新推荐文章于 2019-05-30 13:13:48 发布

原创最新推荐文章于 2019-05-30 13:13:48 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

143 篇文章

订阅专栏

本文提供了一道来自51NOD在线评测网站的问题解答，该问题编号为1002。通过使用C++实现的直接暴力更新方法解决了这个问题，并详细展示了从输入数据到递归计算最大路径和的整个过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002

题解：

直接暴力更新求解即可。

代码：

#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int maxn = 500+10;
int num[maxn][maxn];

int main()
{
    int n;
    while(cin>>n)
    {
        met(num,0);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=i;j++)
                cin>>num[i][j];//直接用，剩去下面的赋值
        for(int i=n-1;i>=1;i--)
            for(int j=1;j<=i;j++)
                num[i][j]+=max(num[i+1][j],num[i+1][j+1]);//直接暴力求解
        cout<<num[1][1]<<endl;
    }
}