二分法

1
2
3
4
5
6
7
题目的意思是将一组N个数据分成M个连续的包,要求每个包容量的最小值
如果分成1份的话,这个包的容量就是所有数据之和SUM
如果分成N份的话,这个包的容量就是N个数字中的最大元素MAX
于是我们要求的就是[MAX,SUM]中某一值K,二分搜索之
搜索条件为:
K可以让数组N分成M份(用K去划分数组时,得到的份数<=M)
K-1不可以让数组N分成M份(用K-1去划分数组时,得到的份数>M)

LINK

LINK!

You need to set client_id and slot_id to show this AD unit. Please set it in _config.yml.