[貪心]二分法解決最小值最大化問題經典例題-POJ2456瘋牛

題意：有n個牛欄，選m個放進牛，至關於一條線段上有 n 個點，選取 m 個點，使得相鄰點之間的最小距離值最大。ios 首先給出n個牛棚的位置，那麼每一個牛棚之間的最小距離是和相鄰兩個牛棚之間的距離。所以，先給牛棚的位置排個序。將第一頭牛放在0號位置，二分法不斷縮進距離d，若是前一頭牛放到了xi處，就要將下一頭放到知足xi+d<=xj的最小的xj處。這樣保證最近的兩頭牛之間的距離都不會比當前的最小值

>>阅读原文<<