2015年3月25日
贪心题型
摘要： 在贪心中，有一种便是这种活动安排的题型以下便是关于这类题型的解释： 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活... 阅读全文
posted @ 2015-03-25 21:57 111qqz 阅读(142) 评论(0) 推荐(0) 编辑