贪心经典例题一、区间覆盖问题例题：洛谷P1803这是一个非常简单的区间覆盖问题。针对此类问题，最佳的贪心算法应为将每一个区间的结束时间从小到大排序。令所选的第 i 个区间的结束时间为 e[i] ，只需从后面找到一个区间 j 使得 j 的开始时间 b[j] >= e[i] 即可（因为已经排好序了）。这样的贪心策略也很好证明，越早结束就能有更多的时间选取更多的区间。实现代码如下#include&