[贪心]二分法解决最小值最大化问题经典例题-POJ2456疯牛

题意：有n个牛栏，选m个放进牛，至关于一条线段上有 n 个点，选取 m 个点，使得相邻点之间的最小距离值最大。ios 首先给出n个牛棚的位置，那么每一个牛棚之间的最小距离是和相邻两个牛棚之间的距离。所以，先给牛棚的位置排个序。将第一头牛放在0号位置，二分法不断缩进距离d，若是前一头牛放到了xi处，就要将下一头放到知足xi+d<=xj的最小的xj处。这样保证最近的两头牛之间的距离都不会比当前的最小值

>>阅读原文<<