题目

410. 分割数组的最大值
image.png
对于不了解题意的同学可以把这个问题形象化
image.png

蛮力转化问题

把所有可能的 size 都试一遍，看能不能用m个盒子装下（以m=2为例）
size = 1，需要几个盒子（>m）
size = 1，需要几个盒子（>m）
…
size = 17，需要几个盒子（3个 不科学）
size = 18，需要几个盒子（2个 可行）
时间复杂度：O(sum_of_nums*N)

类似题目

推荐几道相同套路的题：875、1011、1283、1482、1552，这些题都是中等题，其实410知道方法了也不是困难题了