OpenJudge -7625:三角形最佳路径问题

于 2021-06-21 20:28:55 发布
阅读量180 收藏
点赞数
文章标签： 动态规划 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46503187/article/details/118094025
版权

原题：http://noi.openjudge.cn/ch0206/7625/
这道题是一道十分经典的动态规划问题，也被今年的等级考试四级征用了。这道题有两种方案，第一种是从上到下遍历，另一种是从下到上遍历。本人认为应该是第二种方案更为简单易懂，直接输出dp[1][1]就可以了。
贴代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[110][110],dp[110
最低0.47元/天 解锁文章
原子之力
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOI 2.6 动态规划 7625:三角形最佳路径问题
da_kao_la的博客
06-08 372
题目来源：http://noi.openjudge.cn/ch0206/7625/7625:三角形最佳路径问题总时间限制: 1000ms    内存限制: 65536kB描述如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是...
OpenJudge_P7625 三角形最佳路径问题(DP)
BeiYu
12-05 1385
总时间限制: 1000ms 内存限制: 65536kB 描述 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的下边
7625:三角形最佳路径问题——动态规划
小白之比白更白的博客
08-27 355
描述 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。 输入 第一行为三角形高度100>=h>=1，同时也是最底层边的数字的数目。 从第二行开始，每行为三角形相应行的数字，中间用空格分隔。
动态规划 NOI 7625:三角形最佳路径问题——树形递归
Always_ease的博客
06-04 441
原题题目大意：求一条路径，从三角形的顶部到底部路径上的数字之和最大。 很简单，但是由于是动态规划的一种典型例题，还是mark一下#include &lt;iostream&gt; #include&lt;string.h&gt; #include&lt;string&gt; using namespace std; int dp[101][101],a[101][101]; int n; int ...
NOI：7625 三角形最佳路径问题
宴夜小丑的博客
05-27 476
题目链接题解：动态规划，每个点的最大值等于下方或者右下的最大值注意：假如只有一行时，应该等于唯一的一个数#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int a[105][105],b[105][105]; int size; int set(int x...
三角形最小路径和LeetCode-LeetCode:LeetCode问题的C++/Golang解决方案
06-30
三角形最小路径和LeetCode LeetCode 代码和题解集合 Hash Table # 题目 代码 时间复杂度 空间复杂度 难度 题解 备注 001 O(n) O(n) Easy :triangular_flag: 003 O(n) O(1) Medium :triangular_flag: 036 O(9^2) O(9)...
sierpinski-fractal-triangle:谢尔宾斯基的三角形
05-04
将Sierpinski.html的路径粘贴到您首选的Web浏览器中 分形！ 您可以通过打开Sierpinski并在initVertexBuffers（gl）中编辑var numOfIterations来更改递归调用的数量。 稍后将添加详尽的说明和动画序列... 编辑：...
三角形最小路径和LeetCode-Leetcode-August-Challenge-2020:包含LeetcodeAugustChallen
06-30
最小的路径和LeetCode Leetcode-August-Challenge-2020 它包含 Leetcode August Challenge 2020 的解决方案 比赛链接： 问题 问题名称 点击打开问题 检测资本 设计哈希集 有效回文 四的力量 添加和搜索词 - 数据结构...
leetcode分类-Leetcode:练习编码面试问题
06-29
分类这是练习编码面试问题提供了所有解决方案 (150/150) 和数据结构和算法摘要： 动态规划 编辑距离 最大子阵列 最小路径和 独特的路径 独特的路径 II 最长回文子串 交错串 三角形 不同的子序列 解码方式 回文分区二...
三角形最小路径和LeetCode-DataStructures-Algorithms:数据结构-算法
06-30
最小的路径和LeetCode 数据结构-算法 搜索、排序和分析（706 分钟 = 11.8 小时） 排序和搜索：为什么要为这些简单的任务烦恼？ 排序和搜索：为什么要为这些简单的任务烦恼？ 17 分钟 插入排序（94 分钟） 卫星数据和...
dp专题 第二十一题 三角形最佳路径
jinghui_7的博客
04-10 214
1、简单描述 给出一个三角形形状数组，寻找从上到下和最长的路径和。 2、思路 #include using namespace std; int n; int a[101][101]; int f[101][101]; int main() { cin>>n; for(int i=1;i for(int j=1;j {
动态规划联系一—21三角形最佳路径问题
AAAAAAAC的博客
04-17 253
1、题意：给定数字组成的三角形，从顶到底，输出路径最大和 2、思路：老师上课讲过，每个位置再储存从顶到当前位置的最大和，既上或左上的较大值加当前位置的值的和 3、感想：由于老师讲过，做起来较容易，此思路较容易接受 4、代码： #include using namespace std; int max(int a,int b) {     if(a>b) return a;   
一本通 1288：三角形最佳路径问题
05-01 260
三角形最佳路径问题 #include <iostream> #include <cstdio> using namespace std; //Mystery_Sky //还是 数字金字塔 #define M 200 int f[M][M], a[M][M]; int ans, n; int main() { scanf("%d", &n); ...
三角形最佳路径问题
raptor
04-19 2459
描述 如下所示的由正整数数字构成的三角形:  7  3 8  8 1 0  2 7 4 4  4 5 2 6 5  从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。  注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。
T1288 三角形最佳路径问题（#Ⅱ- 9 - 1）
weixin_39586087的博客
02-02 255
从底下往上走 ，一波完事  #include &lt;algorithm&gt; #include &lt;iostream&gt; #include &lt;sstream&gt; #include &lt;cstdlib&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #include &lt;string&gt; #include
动态规划练习一 三角形最佳路径问题
04-18 1059
描述 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。 输
数字三角形（洛谷-P1118）
Alex_McAvoy的博客
07-03 1451
题目描述 FJand his cows enjoy playing a mental game. They write down the numbers from11toN(1≤N≤10)in a certain order and then sum adjacent numbers to produce a new list with one fewer number. T...
洛谷题目目录
热门推荐
zqhf123的博客
02-07 25万+
#1 新手村 关卡1-1 洛谷的第一个任务 超级玛丽游戏（洛谷-P1000）：点击这里 A+B Problem（洛谷-P1001）：点击这里 小玉买文具（洛谷-P1421）：点击这里 小鱼的游泳时间（洛谷-P1425）：点击这里 关卡1-2 顺序与分支 小玉家的电费（洛谷-P1422）：点击这里 不高兴的津津（洛谷-P1085）：点击这里 津津的储蓄计划（洛谷-P1089）：点击这里 买铅笔（洛谷...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值