最小值最大化

一句话理解

最小值最大化：让最小值尽量大。

为什么要学

和上一课对称。

讲解

例如：选 k 个点，使相邻最短距离尽量大。check(mid)：能否让任意相邻 ≥mid。

mid 越大越难，仍单调。

例子

放牛、跳石头，都是这类。

常见错误

• 和最大值最小化搞反收缩方向。
• check 贪心顺序错。