算法-貪心算法-活動安排問題

關於貪心算法：http://www.javashuo.com/article/p-klztcyxv-ce.htmlios 活動安排問題就是要在所給的活動集合中選出最大的相容活動子集合。該問題要求高效地安排一系列爭用某一公共資源的活動。貪心算法提供了一個簡單、漂亮的方法使得儘量多的活動能兼容地使用公共資源。算法 問題描述和分析     設有n個活動的集合E={1,2,…,n}，其中每一個活動都要求使

>>阅读原文<<