区间覆盖

一句话理解

区间覆盖：用若干区间覆盖一条线段，求最少条数。

为什么要学

按左端排序，贪心跳到能覆盖最远的。

讲解

当前覆盖到 R，在所有左端 ≤R 的区间里选右端最大的。选不了就失败。

例子

像跳跃游戏：在能跳到的范围内选跳得最远的。

常见错误

• 区间没按左端排序。
• 空档没判断失败。