hihocoder#1037 : 数字三角形经典简单动态规划

逃离我推掉我的手 2022-08-02 06:39 149阅读 0赞

[http://hihocoder.com/problemset/problem/1037][http_hihocoder.com_problemset_problem_1037]

#include<map>
    #include<vector>
    #include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<cmath>
    #include<stack>
    #include<queue>
    #include<set>
    #define inf 0x3f3f3f3f
    #define mem(a,x) memset(a,x,sizeof(a))
    
    using namespace std;
    
    typedef long long ll;
    typedef pair<int,int> pii;
    
    inline int in()
    {
        int res=0;char c;
        while((c=getchar())<'0' || c>'9');
        while(c>='0' && c<='9')res=res*10+c-'0',c=getchar();
        return res;
    }
    int maze[111][111];
    int main()
    {
       int n=in();
       for(int i=0;i<n;i++)
       {
           for(int j=0;j<=i;j++)
           {
               scanf("%d",&maze[i][j]);
           }
       }
       for(int i=n-1;i>=0;i--)
       {
           for(int j=0;j<=i;j++)
           {
               maze[i][j] += max(maze[i+1][j],maze[i+1][j+1]);
           }
       }
       printf("%d\n",maze[0][0]);
        return 0;
    }

[http_hihocoder.com_problemset_problem_1037]: http://hihocoder.com/problemset/problem/1037

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 hihoCoder 1037 : 数字三角形（记忆化）

\1037 : 数字三角形时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB <table></table> 问题描述小Hi和

绝地灬酷狼/ 2024年02月17日 21:46/ 0 赞/ 49 阅读

相关算法设计与分析——动态规划——数字三角形问题

数字三角形问题 1.题目描述：给定一个由n行数字组成的数字三角形，如图3-7所示。设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。算法设计

待我称王封你为后i/ 2022年11月16日 08:32/ 0 赞/ 210 阅读

相关 hihocoder#1037 : 数字三角形经典简单动态规划

[http://hihocoder.com/problemset/problem/1037][http_hihocoder.com_problemset_problem_103

逃离我推掉我的手/ 2022年08月02日 06:39/ 0 赞/ 150 阅读

相关动态规划—数字三角形问题

数字三角形问题 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定一个由n行数字组成的数

╰+哭是因爲堅強的太久メ/ 2022年07月11日 01:52/ 0 赞/ 217 阅读

相关 C语言动态规划&背包数字三角形问题

数字三角形问题 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem

约定不等于承诺〃/ 2022年06月01日 08:29/ 0 赞/ 260 阅读

相关 hiho - 1037 数字三角形(DP)

数字三角形问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出

落日映苍穹つ/ 2022年05月18日 10:17/ 0 赞/ 204 阅读

相关 6.1 动态规划：数字三角形

![70][] 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体

水深无声/ 2022年05月12日 15:54/ 0 赞/ 223 阅读

相关动态规划——数字三角形

原文转载：[https://blog.csdn.net/zwhlxl/article/details/46225947][https_blog.csdn.net_zwhlxl_

太过爱你忘了你带给我的痛/ 2022年05月08日 05:44/ 0 赞/ 220 阅读

相关动态规划数字三角形

问题描述 ![5057999-d7a001725045d5d9.png][] 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步

浅浅的花香味﹌/ 2021年10月01日 10:04/ 0 赞/ 375 阅读

相关 hihocoder —— #1037 : 数字三角形

题目链接：[https://hihocoder.com/problemset/problem/1037][https_hihocoder.com_problemset_prob

╰+哭是因爲堅強的太久メ/ 2021年09月26日 12:38/ 0 赞/ 286 阅读