华为OD机试 - 贪吃的猴子（Java & JS & Python & C & C++）_js实现:一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根

作者：Guff_9hys | 2024-07-02 02:33:57

踩

js实现:一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。

猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。

第一行为数组numbers的长度

第二行为数组numbers的值每个数字通过空格分开

第三行输入为N，表示获取的次数

按照题目要求能获取的最大数值

输入	7 1 2 2 7 3 6 1 3
输出	10
说明	第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为1, 但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Guff_9hys/article/detail/778343