解题思路
本题要求把数组 nums 切成恰好 k 个连续段，使得最大的段和尽量小，最终输出这个最小的最大段和。
算法：二分答案 + 贪心检查
这类「最大值最小化」问题（经典 LeetCode 410 分割数组的最大值）的标准做法是二分答案：
- 二分对象：最大的段和 mid。答案一定落在 [max(nums), sum(nums)] 之间：
题目内容
末世时代，政府为各地分配资源，现有资源分配表 nums[n]，要求按如下规则分配给 k 个营地：
- 每个营地只分配一段连续的分配表
- 每个营地至少分到一份资源
- 所有的资源必须全部分出
- 分配方式：尽量平均分配（即：得利最大的营地获得的资源值尽量小）
输入描述
- 资源存储数组
nums[n]（资源数 n: 0≤n≤1000，每份资源数：1≤nums[i]≤100000）
- 营地数 k（1≤k≤min(50,n)）
输出描述
- 在最优平均分配情况下，得利最大团队所获得的资源数
样例1
输入
[4,3,6,9,7],2
输出
16
说明
可能的切分：
[4],[3,6,8,9,7]，最大值：25[4,3],[6,9,7]，最大值：22[4,3,6],[9,7]，最大值：16[4,3,6,9],[7]，最大值：22
因此，最大值最小的切分方式是第 3 种，返回 16
样例2
输入
[3,4,2,1],4
输出
4
说明
可能的切分：
因此，最大值最小的切分方式是第 1 种，返回 4
