会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dueyu
博客园
首页
新随笔
联系
订阅
管理
04 2022 档案
Acwing 算法基础课——区间系列问题(基于贪心算法的选点
摘要:905. 区间选点 该题,翻译一下,就是找到给出的区间中,把有交集的并为一组,已经并一组的集合不能再次合并。 按照贪心去贪,就是将选中的各个区间按照左端点小->大排序,然后标记区间的右端点,当下一个区间的左端点要大于标记的右端点,就要开下一个区间。 对于每个区间的左右端点, 要是该区间的左端点要大于
阅读全文
posted @
2022-04-07 21:30
dueyu
阅读(68)
评论(0)
推荐(0)
公告