区间覆盖问题

类似问题：互动安排问题和选点问题

区间覆盖问题

数轴上有n个闭区间[ai, bi]，选择尽量少的区间覆盖一条指定线段[s, t]。

用贪心法解决这个问题的思路如下：

（1）找到所有的、起点小于s的区间

（2）把这些区间按照终点，从小到大排序

（3）选择终点最大的那个区间，设这个最大的终点是bi

（4）现在问题变成了，“选择尽量少的区间覆盖一条指定线段[bi, t]”

（5）用相同的思路来解决这个（4）