参考的视频讲解：↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 【贪心算法08-区间问题03-区间覆盖】 每次贪心就是选择左端点里面＜起始端点里面右边界最大的，这样就是保证了最少区间个数! 然后每次迭代都会更新一次起始端点st，反复运用本算法。 一定要仔细看视频讲解！！！ #include<iostream>#include<algorithm>#define N 100010#define INF 2