算法第四章

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