目录题目思路Code题目题目内容：末世时代，政府需要把资源分配表 nums 分给 k 个营地。每个营地只能得到一段连续资源，每个营地至少得到一份资源，并且所有资源必须全部分完。分配应尽量平均，即让获得资源总值最大的营地所获资源尽可能小。请返回这个最小可能的最大资源总值。输入描述：输入共两行。第一行是英文逗号分隔的正整数数组 nums，数组长度 n 满足 1 = n = 10000，每份资源值满足 1 = nums[i] = 100000。第二行是营地数 k，满足 1 = k = min(50,n)。输出描述：输出最优分配方案中的最大连续段和。样例 1输入：4,3,6,9,7 2输出：16说明：切分为 [4,3,6] 和 [9,7] 时，两段最大值为 16，且不存在更小的可行最大值。思路整体思路：答案具有单调性，可以二分最大段和，并用贪心判断候选上限是否可行。第一步：答案下界是数组最大元素，上界是所有元素之和