二分法

发布 : 2020-10-10 分类 : algorithm 浏览 :
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!

本文作者 : preccrep
原文链接 : https://preccrep.github.io/2020/10/10/%E4%BA%8C%E5%88%86%E6%B3%95/
版权声明 : 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处!
留下足迹

博客已萌萌哒运行(●'◡'●)ノ♥
Theme - BMW | Made With 💗 | Powered by GodBMW