java 蓝桥杯 蒜头跳木桩（dp入门方式之一）

最新推荐文章于 2021-12-12 15:58:02 发布
最新推荐文章于 2021-12-12 15:58:02 发布
阅读量964 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯 动态规划 文章标签： java 蓝桥杯 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Yiyuan_chen/article/details/69055861
蒜头跳木桩问题是一个基础动态规划题目。通过手写解法找出规律，例如给定序列9 5 8 3 9 4 1，可以得出最长降序子序列。动态规划方程可表示为dp[i]=max{dp[j], j=...}+1，其中寻找从0到i点比ai小的值j，然后在j的基础上加一。" 138233179,12831281,华为OD机试2024C卷Python解题：二叉树计算,"['华为机试', 'Python编程', '数据结构', '算法', '二叉树']

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

计蒜客-蒜头跳木桩：

说有一列树桩：高低不一；如：9 5 8 3 9 4 1

只能跳比等于或小于当前木桩高度；不能回头跳；

问你选一个木桩来跳能跳到最多的木桩；


分析：这是个比较基础dp题目，很多得题目得常规解题都是先写出动态规划得动态转移方程，我觉得对初学者是不妥得，我更习惯先把题不根据任何动态规划来写，就是根据没学任何知识得情况下，先手写答案，然后再“找规律”，之后动态规划方程就是不写，答案也出来了

例如：9 &n

最低0.47元/天 解锁文章

200万优质内容无限畅学
计蒜客习题：蒜头跳木桩
LiuKairui的博客
03-03 738
问题描述 蒜头君面前有一排 n 个木桩，木桩的高度分别是h1,h2,h3…hn。蒜头第一步可以跳到任意一个木桩，接下来的每一步蒜头不能往回跳只能往前跳，并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩，请你帮蒜头计算，最多能踩到多少个木桩。 输入格式 第一行输入一个整数 n 代表木桩个数。第二行输入 n 个整数h1,h2,h3..hn，分别代表 n 个木桩的高度...
跳木桩
MrCyilin的博客
03-14 671
第一行输入一个整数 nn 代表木桩个数。第二行输入 nn 个整数 h_1,h_2,h_3\cdots h_nh1​,h2​,h3​⋯hn​，分别代表 nn个木桩的高度。(1 \leq n \leq 1000,1 \leq h_i \leq 1000001≤n≤1000,1≤hi​≤100000)输出格式输出一个整数，代表最多能踩到的木桩个数，占一行。#include <iostream&gt...
计蒜客 蒜头跳木桩（DP）
ccshijtgc的专栏
07-04 271
蒜头跳木桩#include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> #define maxn 1005 using namespace std; int dp[maxn]; int nums[maxn...
计蒜客 蒜头跳木桩 （ LIS的简单变种）
Hang_ccccc的博客
03-29 436
蒜头君面前有一排 nn 个木桩，木桩的高度分别是h_1,h_2,h_3\cdots h_nh1​,h2​,h3​⋯hn​。蒜头第一步可以跳到任意一个木桩，接下来的每一步蒜头不能往回跳只能往前跳，并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩，请你帮蒜头计算，最多能踩到多少个木桩。输入格式第一行输入一个整数 nn 代表木桩个数。第二行输入 nn 个整数 h_1,h_2,h_3...
蒜头跳木桩——LIS
休的博客
04-08 213
#include<bits/stdc++.h> using namespace std; int a[1010]; int dp[1010]; //求最长下降子序列 int main() { int n; cin>>n; memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++...
计蒜客 蒜头君跳木桩
amf12345的博客
04-02 192
问题描述 蒜头君面前有一排 n 个木桩，木桩的高度分别是h1,h2,h3…hn。蒜头第一步可以跳到任意一个木桩，接下来的每一步蒜头不能往回跳只能往前跳，并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩，请你帮蒜头计算，最多能踩到多少个木桩。输入格式 第一行输入一个整数 n 代表木桩个数。第二行输入 n 个整数h1,h2,h3..hn，分别代表 n 个木桩的高度。(1≤n...
实现蒜头君回家DP
最新发布
03-16
根据引用[1]，题目是说蒜头君在左下角(1,1)，家在右上角(n,n)，每走一个格子会消耗体力a_ij，只能向右或向上走，要求找到回家花费的最少体力。 用户提到动态规划，所以我要回忆动态规划的基本概念。引用[3]指出动态...
蓝桥杯：蒜头君回家
Dream'
02-03 724
蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。” 蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个n×m的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右4个方向移动...
蒜头跳木桩_花园棚和木桩
cumei1658的博客
07-10 183
蒜头跳木桩For the past couple of years this website has been pretty much all about software or the business of writing/selling software. But as it turns out, that is not all a person should really do, so ...
木桩
JiaweiLee2012的博客
01-17 541
题目: TOJ 1469 贪心 #include using namespace std; class Stick{ public: int h; int w; bool operator<(const Stick st) const{ if(h==st.h) return w<st.w; return h<st.h; };
蓝桥杯+传纸条java_【蓝桥杯】动态规划专题(DP)
weixin_35079144的博客
03-02 401
1.传纸条小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，...
蓝桥杯—格子刷油漆（JAVA实现，复杂的DP）
学海无涯乐作舟
04-10 516
文章目录一、题目二、解题思路三、代码实现 一、题目 二、解题思路 三、代码实现 第一次做的代码，运行超时了，一分都没得 import java.util.Arrays; import java.util.Scanner; public class Main { static int n,count=0; static int [][]arr; static int [][]dpxy= {{-...
蓝桥杯生命之树——java实现——树形DP
Aaron_1997的博客
03-21 715
生命之树 在X森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。 在这个前提下，上帝要使得S中的点所对应的整数的和尽量大...
蓝桥杯——数字三角形java dp写法
weixin_44655368的博客
12-12 484
蓝桥杯——数字三角形 今天路过杰哥位置，杰哥推荐了这一题，咋一看不就是洛谷的数字三角形嘛，等等，有点不同 题目 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 输入描述 输入的第一行包含一个整数 N (1≤N≤100)，表示三角形的行数。 下面的 N 行给出数字三角形。数字三角形
计蒜客第四章：蒜头跳木桩
shidonghang的博客
10-18 500
计蒜客习题：蒜头跳木桩 题目 样例 代码 #include<iostream> using namespace std; int ans[1010],a[1010],dp[1010],n; int len; int main() { cin>>n; for(int i=n;i>=1;i--) cin>>a[i]; an...
小乐乐跳木桩 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）
-
12-01 282
链接：https://ac.nowcoder.com/acm/contest/302/B 来源：牛客网   题解:需要更新最大值(小乐乐不会跳低于这个值的木桩)，每次跟最大值比，每次更新最大值。纽克怎么喜欢多组输入了。。wa到怀疑人生，结果竟然是多组输入，吐血。qwq 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO For...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值