动态规划练习一 06:登山

最新推荐文章于 2025-01-04 19:54:24 发布
原创 最新推荐文章于 2025-01-04 19:54:24 发布 · 817 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一道动态规划问题，背景为五一期间PKU-ACM队登山观光。队伍需要按顺序游览N个海拔不同的景点，且不能连续参观相同海拔的景点，一旦开始下山则不再上山。挑战在于确定能游览的最大景点数量。
描述

五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？

输入
Line 1： N (2 <= N <= 1000) 景点数
Line 2： N个整数，每个景点的海拔
输出
最多能浏览的景点数
样例输入
最低0.47元/天 解锁文章
华为OD机试 - 猴子爬山 - 动态规划（Java 双机位A卷 100分）
学Java，找哪吒
06-04 2520
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【openjudge】登山
zyf2000
11-29 2053
描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？ 输入 Line 1： N
动态规划之登山（上山下山分别考虑）
xutian_curry的博客
04-28 1789
#include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;algorithm&gt; #include &lt;vector&gt; #include &lt;string&gt; #include &lt;map&gt; #include &lt;set&gt; #include &lt;queue&gt; #
动态规划练习——登山
Trust_Youself
04-20 808
题目要求： 登山观光，山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点。 题目思路： a[i]表示包含第i个元素的最大上升子序列，c[i]表示包含第i个元素的最大下降子序列，求最大上升子序列与最大下降子序列的和-1即为最多可
动态规划--登山
a1046765624的博客
03-30 567
题目大概： 给出一些数字，必须按照给出的顺序，找出从最小的数到最大的数，再到最小的数的最长路径。 思路： 刚开始读完题  以为是最长上升子序列问题，直接复制代码，样例通过，但没ac，再读一遍题后发现，理解错题意了。 这个题和最长上升子序列问题有一定联系，就像老师上课讲的  最大字段和问题  与   最大二字段和的问题  的联系差不多。 那就好办了，找一个最高峰，算出它前面的最长上升子序列
动态规划 06 （登山）
konghhhhh的博客
04-17 880
06 登山 PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。并且队员不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。求最多能浏览的景点。 刚开始我以为这是最长上升子序列问题，交上去不对，仔细看看才发现队员还可以下山，即求一个上升加下降子序列，所以我从前往后求一遍最长上升子序
信息学奥赛一本通1283：登山
2301_76595113的博客
05-07 662
up[ i ] 表示以第 i 位结束的最长上升子序列，dn[ i ] 表示以第 i 位起始的最长下降子序列。需要注意的是，最长上升子序列是从前往后遍历，接在比a[ i ] 小的元素后面;因为up[ i ]和dn[ i ]都包含了第i位元素，最终答案为最大的up[ i ]+dn[ i ]-1。五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？
【北大计算概论A】【期末复习】动态规划
最新发布
new_coder_girl的博客
01-04 2505
动态规划是比较难的地方，在前面有关函数和递归的部分熟悉了之后，我们可以一起来探索动态规划的世界啦！动态规划难点在于状态的设计和状态转移方程，本文根据不同的题型进行分类讲解。
Peter算法小课堂—动态规划斜率优化
zhang040818的博客
04-12 1293
大家来到这一堂课，就说明大家已经学过函数了直线方程：y=kx+b大家可以算一算。其实，在数学上，这玩意要分类讨论那么，这唯一的交点就是我们要背出来的。
【动态规划】登山机器人
wu_yihao的专栏
09-25 1093
第3 题 登山机器人（robot.pas/cpp）   【问题描述】 登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。 登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，连续攀登的路程越长，其攀登的速度就越慢。在对 n 种不同类型的机器人作性能测试时，测定出每个机器人连续攀登1米，2米，…，
【动态规划】最长上升子序列模型：登山
_
04-29 241
思路：求以i结尾的最长上升子序列长度和以i开始的最长下降子序列之和-1的最大值 用dp1[i]表示以i结尾的最长上升子序列长度。 用dp2[i]表示以i开始的最长下降子序列长度。 其中dp2[i]可以看成以i结尾逆序的最长上升子序列长度。 #include<iostream> using namespace std; int n; int dp1[1001]; int dp2[1001]; int h[1001]; int main(){ cin>>n; ..
动态规划练习06:登山
alexlioooo的博客
04-19 668
题目简要： 描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？ 输入Line 1：
动态规划练习-06(登山)
sdau164185的博客
04-17 721
题目描述： 描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？ 输入
第九章 动态规划-1283：登山
zqhf123的博客
04-23 1025
1283：登山 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7160 通过数: 2454 【题目描述】 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了...
【刷题】动态规划——线性DP(最长上升子序列)：登山，合唱队形
qq_42581685的博客
12-08 197
题目链接 因为最长上升子序列的f[i]表示以第i位为结尾，最长的序列长度。 所以从前到后做一遍最长上升子序列得到f1，从后到前再做一次最长上升子序列得到f2，遍历f1和f2，求f1[i]+f2[i]最大即可。 #include <iostream> #include <cstring> using namespace std; int n; int h[1005], f1[1005], f2[1005]; int main() { scanf("%d", &n); fo.
1996:登山(2.6基本算法之动态规划)
扣扣biubiubiu~
09-15 1005
1996:登山总时间限制: 5000ms 内存限制: 131072kB 描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们
dp专题 第六题 登山
jinghui_7的博客
04-10 432
1、简单描述 山上一个有N个景点，并且决定按照顺序来浏览这些景点。不连续浏览海拔相同的两个景点。并且一旦开始下山，就不再向上走了。尽可能多的浏览景点，找出最多可能浏览的景点数。 2、思路 #include using namespace std; #define N 1005 int n,ans; int a[N],f1[N],f2[N]; int main() { cin>
动态规划：最小代价阶梯
Peanut 大本营
04-02 502
    给定一个数组，代表攀登每级阶梯的代价，每次攀登时，可以爬一级，也可以爬两级（越过一级）。求爬到最顶部时的最小代价。    分析：对每一级阶梯，有两种选择：爬或不爬。如果不爬，那么前一级阶梯必须要爬，越过这级阶梯的代价就是爬前一级阶梯的代价；如果爬，那么前一级阶梯可以爬也可以不爬，代价为爬和不爬前面一级阶梯代价的最小值加上当前阶梯的代价。 public int minCostClimb...
小鑫去爬山
cui2839255227的博客
08-11 877
题目描述 马上就要放假了，小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。 第i个区间有i个落脚点，每一个落脚点都有一个危险值。 小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。 并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个（i 你能帮助
掌握CW摩尔斯电码：免费练习软件与学习资料下载
摩尔斯电码（Morse code）是一种时序性的编码方式，将不同的点（短信号）、划（长信号）组合起来代表不同的字母、数字和标点符号。它是由美国人萨缪尔·莫尔斯在1836年发明的一种信息传递方式，曾经是广泛使用的国际...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值