会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FleetingTime
人生的问题,有时可以归结为一杯咖啡带来的温暖。
博客园
首页
新随笔
联系
订阅
管理
2014年7月18日
hdu 2037简单贪心--活动安排问题
摘要: 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演...
阅读全文
posted @ 2014-07-18 10:17 FleetingTime
阅读(438)
评论(0)
推荐(0)
编辑
公告