华为OD机试 - 猴子爬山 - 动态规划（Python/JS/C/C++ 2025 A卷 100分）

于 2025-03-27 09:06:53 发布
阅读量864 收藏 26
点赞数 11
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od 动态规划 python
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/145663578
版权

在这里插入图片描述

华为OD机试 2025A卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 猴子爬山 - 动态规划（Java 2025 A卷 100分）
学Java，找哪吒
06-04 2188
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
猴子爬山—递推算法（图文详解）
weixin_45745641的博客
06-13 6647
前言 大家好，我是木偶人，本次每周题库我给大家带来了一道算法题目——猴子爬山，这道题目运用到了数组递推算法的求解方法，我们一起来看看吧！ 题目描述 一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求上山有多少种不同的爬法。 样例输入 30 样例输出 58425 解题思路： 首先探求f[k]递推关系 设n=30，上山最后一步到达第30级台阶，完成上山，共有f[30]种不同的爬法；到第30级之前位于哪一级呢？第一种是位于第29级（上跳1级即到），有f[29]种；第二种于第27级(上
Python 猴子爬山算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-08 819
它的思想类似于猴子爬山，猴子会不断尝试向上爬，直到找到一个山顶，如果在当前位置找不到更高的山峰，就返回前一个位置再进行尝试。它的思想类似于猴子爬山，猴子会不断尝试向上爬，直到找到一个山顶，如果在当前位置找不到更高的山峰，就返回前一个位置再进行尝试。它的思想类似于猴子爬山，猴子会不断尝试向上爬，直到找到一个山顶，如果在当前位置找不到更高的山峰，就返回前一个位置再进行尝试。它的思想类似于猴子爬山，猴子会不断尝试向上爬，直到找到一个山顶，如果在当前位置找不到更高的山峰，就返回前一个位置再进行尝试。
猴子爬山—递推法
阿牛哥的博客
06-01 3249
问题描述： 一个顽猴在一座有30级台阶的小山上爬山跳跃。 猴子上山一步可跳1级，或跳3级。 试求上山的30级台阶有多少种不同的爬法。 解题思路： 通过人类大脑可求得，上一阶，二阶，三阶台阶的方法数。 那么思考到第30级之前位于哪一级呢？无非是位于第29级（上跳1级即到），有f(29)种；或位于第27级（上跳3级即到），有f(27)种；于是有 f(30)=f(29)+f(27) 一般地有递推关系：f(k)=f(k-1)+f(k-3) （k>3） 总结：递推会保存过程中间值不被迭代覆盖 #i
猴子爬山
i_belive_my_love的博客
11-23 1556
案列一猴子沿着一座小山的n级台阶向上跳，猴子上山一步可跳1级或3级，求上山有多少不同的爬法。分析设爬法为f（k）种 设n=30，上山最后一步到达第30级台阶，完成上山共有f(30)种方法，到达第30级之前无非是位于第29级（一步到达），有f(29)种，或位于27级（三步到达），有f(27)种。 f(30)=f(29)+f(27)) 有如下递推关系： f(k)=f(k-1)+f(k-3) f
递推典型算法：猴子爬山，跳台阶，爬楼梯(牛客网)、魔法深渊(快手)----Python、Java
Lavender-csdn的博客
11-08 9668
递推算法的基本思想是把一个复杂的、庞大的计算过程转化为简单过程的多次重复，其首要问题是得到相邻的数据项之间的关系，即递推关系。以猴子爬山为例。 1.问题的提出 一个顽猴在一座有30级太假的小山上爬山活跃，猴子上一步可跳1级或者3级，试求上山的30级台阶有多少种不同的爬法 2.简单递推设计 这一问题实际上是一个整数有序可重复拆分的问题。试应用数组递推求解，设爬k级台阶的不同爬法为f(k)种。...
【免费题库】华为OD机试 - 猴子爬山（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 猴子爬山（Java & JS & Python & C & C++）.html
2025华为OD机试真题最新题库 (B+C+D+E卷+2025A卷) + 在线OJ在线刷题使用说明（C++、Java、Python合集）（正在更新2025A卷，目前已收录630道）
热门推荐
KJ.JK
07-09 9万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
从猴子爬山到最优化方法
03-02
从猴子爬山到最优化方法
用python做猴子摘桃的题目,java猴子爬台阶算法
chatgpt001的博客
03-06 415
大家好，小编来为大家解答以下问题，猴子爬山算法java完整代码，用python做猴子摘桃的题目，现在让我们一起来看看吧！猴子爬山一只顽猴在一座有N级台阶的小山上爬山跳跃。上山时需从山脚至山顶往上跳N级台阶，一步可跳1级，或跳3级，求上山有多少种不同的跳法？（N
动态规划入门：斐波那契模型四题详解（含空间优化技巧）
最新发布
feng_qi0325的博客
03-27 839
通过掌握这些技巧，能够高效解决斐波那契类动态规划问题，并在面试和竞赛中游刃有余。
Python在函数中使用*和**接收元组和列表
delphiwcdj的专栏
07-19 3万+
当要使函数接收元组或字典形式的参数的时候，有一种特殊的方法，它分别使用*和**前缀。这种方法在函数需要获取可变数量的参数的时候特别有用。
java猴子爬山_[算法]猴子爬山
weixin_28487725的博客
02-26 1272
猴子爬山问题描述一只顽猴在一座有50级台阶的小山上爬山跳跃.上山时需要从山脚至山顶往上跳50级台阶,一步可跳2级,或跳3级,或跳4级,求上山有多少种不同的跳法?下山时从山顶至山脚往下跳50级台阶,一步可跳1级,或跳2级,或跳3级,求下山有多少种不同跳法?算法思路问的是有多少种跳法,而不是怎么跳当然也知道怎么跳也是可以记录下来的,楼梯台阶就是求怎么跳这个题目一般给的都是递归的解法,非递归解法话不可取...
猴子爬山(递归解决)
Leo's Blog
05-24 3658
#include #include static long s=1,n[20]={2,3,5,6},m[1000]={0}; void f(int max) { int i; for(i=0;i<4;i++) { m[max]+=m[max-n[i]]; if(max-n[i]==0) s++; else { if(max-n[i]>0) f(max-n[
算法学习——递推之猴子爬山
weixin_30354675的博客
09-26 1423
算法描述 一个猴子沿着一座山的n级台阶向上爬，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法 算法思路 利用递推的思想，猴子在第n级台阶上，它之前可能在第n-1级台阶上或者是在n-3级台阶上，由此可得到递推的公式 f(n)代表着n级台阶共有的爬法 f(1) = 1 f(2)= 1 f(3) =2 三步，每一步都是跳1级台阶 走了一步，一步跳3级 f(n)=f(n-1)+f(n...
华为OD机试2022-2024年度编程题目解析（Java/JS/Py）
资源摘要信息:"华为OD机试ABC+OJ（Java & JS & Py）2024+2023+2022年.rar"文件涉及的知识点主要集中在华为的在线评测系统（Online Judge，简称OJ），以及三种编程语言：Java、JavaScript（JS）和Python（Py）。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值