浅谈区间最小点覆盖

本篇随笔简单介绍一下区间最小点覆盖问题及其解法。

---

一、区间最小点覆盖问题的概念

就是给你一堆区间，请用最少的点，保证每个区间都至少包含一个点。

---

二、解决办法

考虑贪心。

按右端点排序，那么可以肯定的是，在这段区间内的所有左端点所代表的区间一定是都可以取的。

然后把这些区间删除。

直到下一个，以此类推。

就解决了这类问题。