会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2021年8月31日
贪心算法入门——区间问题
摘要: 题目均来自acwing.com AcWing 905. 区间选点 给定 N 个闭区间 [ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。 思路:每个区间迟早要选出一个符合要求的点,而对于一个大区间包含小区间的情况,小区间满足大区间一定满足,反之不
阅读全文
posted @ 2021-08-31 17:50 _vv123
阅读(347)
评论(1)
推荐(0)
编辑