会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只很皮的猴猴
博客园
首页
新随笔
联系
订阅
管理
2020年4月28日
(学习10)贪心算法之相容问题
摘要: 问题描述 相容问题:有一个礼堂需要用于举办活动,每个活动有开始时间与结束时间;如果任何两个活动不能在礼堂中同时进行,问如何选择这些活动,使得能在礼堂中安排最多活动; 解析: 贪心策略1:活动按照结束时间进行升序排序: 从第一个活动开始向后选择,若当前活动与前一个活动相容(fi-1<=si) 活动序号
阅读全文
posted @ 2020-04-28 20:15 一只很皮的猴猴
阅读(431)
评论(0)
推荐(0)
编辑
公告