获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述

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

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

输入描述

第一行为数组numbers的长度

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

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

输出描述

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

备注

1 ≤ numbers.length ≤ 100000 1 ≤ numbers ≤ 100 1 ≤ N ≤ numbers.length

题目解析

这是一个经典的动态规划问题，也可以用贪心策略来解决。猴子每次可以从数组的开头或结尾取走一串香蕉，总共可以取N次，目标是最大化取走的香蕉总数。这个问题可以通过维护两个变量来解决：从左端开始取和从右端开始取能够获得的最大香蕉数量。

Java算法源码

import java.util