社区
gyk1303的社区
帖子详情
(x,y).
C/C++领域新星创作者
2022-11-01 21:43:36
三类基于贪心思想的区间覆盖问题【配套资源详解】
三类基于贪心思想的区间覆盖问题1. 数据给出个端点可能逆序,需判断处理。2. 排序,将每一个区间按右端点进行递增顺序排列3.第一个区间必可保留,记录保留区间的最大右边界为pos,遍历区间i,如果a[i].l>pos,则可保留区间增加,并且pos更新为a[i].r。
https://blog.csdn.net/djfihhfs/article/details/127638478
357
回复
打赏
收藏
三类基于贪心思想的区间覆盖问题【配套资源详解】
三类基于贪心思想的区间覆盖问题1. 数据给出个端点可能逆序,需判断处理。2. 排序,将每一个区间按右端点进行递增顺序排列3.第一个区间必可保留,记录保留区间的最大右边界为pos,遍历区间i,如果a[i].l>pos,则可保留区间增加,并且pos更新为a[i].r。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
gyk1303的社区
404
社区成员
155
社区内容
发帖
与我相关
我的任务
gyk1303的社区
刷题,讨论学习
复制链接
扫一扫
分享
社区描述
刷题,讨论学习
c++
c语言
个人社区
河北省·张家口市
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
试试用AI创作助手写篇文章吧
+ 用AI写文章