貪心-區間相關問題

A選擇不相交區間。數軸上有n個開區間(a i , b i )。選擇儘量多個區間，使得這些區間兩兩沒有公共點。貪心策略是：一定要選第一個區間。 這個問題典型的是活動安排問題： 活動安排問題就是要在所給的活動集合中選出最大的相容活動子集合，是可以用貪心算法有效求解的很好例子。該問題要求高效地安排一系列爭用某一公共資源的活動。貪心算法提供了一個簡單、漂亮的方法使得儘可能多的活動能兼容地使用公共資源。 將

>>阅读原文<<