给定一个区间列表,找到需要移除的最小数量,使得没有两个区间重叠。按结束时间排序并贪婪地保留不冲突的区间,可以得到你可以保留的最大数量,答案就是总数减去这个值。这个问题强化了贪心区间调度原则,并与算法理论中的活动选择问题直接相关。
用自己的话写下这一站的结论。