算法設計與分析【第七週】貪心算法 活動安排問題

活動安排問題 設有n個活動的集合E={1,2,…,n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有一個活動能使用這一資源。每個活動i都有一個要求使用該資源的起始時間si和一個結束時間fi,且si < fi。如果選擇了活動i，則它在半開時間區間[si, fi)內佔用資源。若區間[si, fi)與區間[sj, fj)不相交，則稱活動i與活動j是相容的。 問題 如何安排任務，使得所

>>阅读原文<<