二分算法之派与月度开销

分派与月度开销是两种经典的二分题型，前者是让最小值尽量大，后者是使最大值尽量小。ios 在求解时，不妨先搭建出二分求解的框架（while循环，left=初值，right=初值，mid=left+（right-left）/2），再对当前mid进行判断是否合适，这时候须要设计一个函数 isAnswer（mid），该函数内部一般须要一个值cnt来计数（分得派的块数，划分的月数），再将该cnt与问题给定的

>>阅读原文<<