算法-贪心算法-活动安排问题

关于贪心算法：http://www.javashuo.com/article/p-klztcyxv-ce.htmlios 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽量多的活动能兼容地使用公共资源。算法 问题描述和分析     设有n个活动的集合E={1,2,…,n}，其中每一个活动都要求使

>>阅读原文<<