spreading6的博客

原创 对立问题思考，二分法逼近最大值的最小值

从 s 出发不断向右扫描，直到 t 位置，满足 sum( a[s…t] ) > max_value， 则将 s[ s, t-1 ] 作为一个子段。对于一个值 max_value，判断是否可以将序列切分成连续的 m 段，并且使得每个子段和不大于 max_value。按顺序给出 n 个数，将 n 个数分为 m 段，使每段的和最大值最小，求改值最小为多少。定义变量 s，作为当前扩展子段的起始点，初始 s = 0。