使最大值最小化/Uva 714/二分/貪心

按照題目意思，咱們須要找一個x，使得每組被分到的書的總頁數都小於x，且這個x得最小。 很明顯，這個x的範圍是：max~sum之間的，咱們只須要從小到大枚舉這麼多數字，而後讓檢驗是否知足前面一個條件便可。可是，分組的時候必定是貪心的分，即每一個組被分到的書的總頁數都儘可能要貼近x，這樣x纔有多是最小的，當須要的抄寫員過多的時候，x必定小了，必定要抄寫員等於所給的k的第一個x就是答案。 下降時間複雜度

>>阅读原文<<