会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hyserendipity
博客园
首页
新随笔
联系
管理
订阅
2020年2月16日
贪心-最大相容区间-Maximum Number of Events That Can Be Attended
摘要: 2020-02-16 16:24:19 问题描述: 问题求解: 看起来就像是sort + 贪心,但是具体如何做呢? 实际上本题是最大相容区间的变种题,在最大相容区间里,我们按照结束时间对interval进行排序,每次选择结束时间最早的进行安排。 这里其实也是一样,对每一天,我们在当天所有的event
阅读全文
posted @ 2020-02-16 16:29 hyserendipity
阅读(667)
评论(0)
推荐(0)
编辑
公告