gyk1303的社区
三类基于贪心思想的区间覆盖问题【配套资源详解】
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区三类基于贪心思想的区间覆盖问题【配套资源详解】
三类基于贪心思想的区间覆盖问题1. 数据给出个端点可能逆序，需判断处理。2. 排序，将每一个区间按右端点进行递增顺序排列3.第一个区间必可保留，记录保留区间的最大右边界为pos,遍历区间i，如果a[i].l>pos，则可保留区间增加，并且pos更新为a[i].r。
