摘要： 贪心策略：按右端点升序排序，每次在未覆盖区间的右端点放一个点。每次选最靠右的可能点，既不遗漏当前区间，又给后面区间最大覆盖机会。总时间：O(nlog n) 贪心 是一种 自顶向下、逐步构造的算法思想。它能在满足最优子结构和贪心选择性质的前提下，以极低的时间/空间开销获得全局最优。对区间选点问题而言， 阅读全文