二分算法之派與月度開銷

分派與月度開銷是兩種經典的二分題型，前者是讓最小值儘量大，後者是使最大值儘量小。ios 在求解時，不妨先搭建出二分求解的框架（while循環，left=初值，right=初值，mid=left+（right-left）/2），再對當前mid進行判斷是否合適，這時候須要設計一個函數 isAnswer（mid），該函數內部一般須要一個值cnt來計數（分得派的塊數，劃分的月數），再將該cnt與問題給定的

>>阅读原文<<