(JAVA)分割数组最大值
题目
给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。
题目解释:
将一个数组分割成m份,每一份都求和,我们的目标就是将这些和中的最大值最小化,求出这个值
输入:
nums = [7,2,5,10,8]
m = 2
输出:
18
解释
将nums分割成2份,有4种方法
[7]和[2,5,10,8] 和的最大值 25
[7,2]和[5,10,8] 和的最大值 23
[7,2,5]和[10,8] 和的最大值 18
[
原创
2020-07-25 20:59:29 ·
559 阅读 ·
0 评论