贪吃的猴子

已于 2024-12-02 18:42:18 修改
阅读量911 收藏
点赞数 6
分类专栏： OD2025A卷-01 文章标签： java c语言
于 2024-06-09 19:46:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qmtdearu/article/details/139565324
版权
本文提供了华为OD-C/D卷中《贪吃的猴子》问题的详细解析，包括问题描述、输入输出格式、样例以及三语言（Python、Java、Cpp）的解题代码，通过贪心算法求解猴子最多能采摘的香蕉根数。

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

🐒 贪吃的猴子

问题描述

LYA是一位热爱水果的小猴子。最近,她来到一个果园,发现里面种植了许多串香蕉,这些香蕉串排成一行。每串香蕉上有若干根香蕉,数量不等。

LYA打算采摘这些香蕉,但有一个规定:每次她只能从行的开头或末尾采摘一串香蕉,并且总共只能采摘 N N N 次。

LYA想知道,在这个限制下,她最多能采摘到多少根香蕉?

输入格式

第一行包含一个正整数 n

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 贪吃的猴子 - 滑动窗口（Java 2024 E卷 200分）
学Java，找哪吒
05-17 2352
在计算获取香蕉的过程中，我们模拟了一个滑动窗口，依次枚举从左边取i个香蕉时，还可以从右边取N-i个香蕉的总和。虽然直接用贪心做这道题可能比较复杂，因为每次的最优选择可能会影响后续的选择，但我们可以通过枚举所有可能的操作顺序（取若干次头部香蕉和若干次尾部香蕉），从中找到最终的最优解。因此，空间复杂度为O(N)。因此，贪心思想体现在我们尝试“从左边取i个香蕉，从右边取N-i个香蕉”的所有可能取法中寻找最优解，这也是贪心的一种变种。每次猴子可以从数组的开头或结尾取香蕉，共能取N次，求猴子能获取的最大香蕉数。
【2024华为OD机试C卷】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-14 1715
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
【华为OD机考真题】- 贪吃的猴子(C&D卷-200分)（Java）
最新发布
**My Coding Family**
03-17 798
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试【贪吃的猴子】(java)(200分)
weixin_52914380的博客
05-10 939
只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。 猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为OD机试 Js -贪吃的猴子
2302_77831730的博客
03-08 112
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现）
一键难忘的博客
02-25 4518
定义一个二维数组。
华为OD机试算法D卷:贪吃的猴子
互关，互粉，互学。
04-29 180
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为1, 但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目6和3。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3=7。输入输出示例仅供调试，后台判题数据一般不包含示例。全部获取所有的香蕉，因此最终根数为1+2+3=6。
【华为OD】C卷真题200分：贪吃的猴子 100%通过 Python实现
十年以上编程经验的干货分享
12-21 904
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数输出描述按照题目要求能获取的最大数值。
2024华为OD机试真题- 贪吃的猴子-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
04-18 1104
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为OD机试C卷-- 贪吃的猴子（Java & JS & Python & C）
wbajsjhhhhh的博客
06-03 7800
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。 猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
贪吃的猴子【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
04-03 1178
贪吃的猴子【华为OD机试JAVA&Python&C++&JS题解】一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【华为OD机试】2024年真题C卷（Python）-贪吃的猴子
u014481728的博客
01-27 984
【华为OD机试】2024年真题C卷（Python）-贪吃的猴子：一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者未尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为od机试C卷【贪吃的猴子】
sgh1027的专栏
03-12 521
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者未尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7。全部 获取所有 的香蕉，因此最终根数为1+2+3 = 6。第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
贪吃的猴子 - 华为OD统一考试--python解法
买榴莲也用券的博客
05-10 413
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。每次都从前后取值，然后比较一下取最大，将取出的数从list中移除，如果N等于list的长度则全部取，第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
【华为OD机试真题 Python语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-22 5445
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
【2023华为OD-C卷-第三题-贪吃的猴子】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-31 1929
因为每一次只能从左边或者右边取，因此最终猴子取出的左边元素与右边元素相连一定是一段连续的区间，那么我们可以假设先从最左端取。一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。，但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取。个的情况，那么相应的，右边就需要取。
【华为OD机试真题 C语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-06 2760
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
【华为OD机试真题 JS语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-02 1872
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
华为OD机试Js - 贪吃的猴子
A_D_I_D_A_S的博客
03-08 708
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为od题目，贪吃的猴子，题目与解答详解
03-01
好的，用户让我介绍一下华为OD的题目“贪吃的猴子”以及解答详解。首先，我需要确认这个题目的具体内容，因为用户可能没有提供题目描述。不过根据常见的编程题库，尤其是华为OD的题目，可能类似于猴子吃香蕉的问题，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

春秋招笔试突围

你的鼓励是我最大的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值