数据结构与算法之深入解析“分割数组的最大值”的求解思路与算法示例

Posted 2022-03-11 Serendipity·y

一、题目要求

• 给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组，设计一个算法使得这 m 个子数组各自和的最大值最小。
• 示例 1：

输入：nums = [7,2,5,10,8], m = 2
输出：18
解释：
一共有四种方法将 nums 分割为 2 个子数组。 
其中最好的方式是将其分为 [7