会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
心若笺诗
博客园
首页
新随笔
联系
订阅
管理
2019年9月7日
【算法】贪心
摘要: 1>不相交区间区间问题 活动安排 求不相交区间个数 这里选择将r作为限制,以达到全局最优的目的 策略:选择对后面影响小的 2>区间选点问题 尽量让每个点给多个区间使用,即尽量在重叠区域种树 因为点的分布可能是: l 0 0 0 1 1 0 1 1 0 r 所以只能把每个点的数记在每个点上,然后每个点
阅读全文
posted @ 2019-09-07 15:04 心若笺诗
阅读(148)
评论(0)
推荐(0)
编辑
公告