C++編程筆記：貪心算法實現活動安排問題

問題描述： 設有n個活動的集合E={1,2，…，n}，其中，每個活動都要求使用同一資源，而在同一時間內只有一個活動能使用這一資源。每個活動i都有一個要求使用該資源的起始時間si和一個結束時間fi，且si<fi。如果選擇了活動i，則它在半開區間[si,fi)內佔用資源。若區間[si,fi)與區間[sj,fj)不想交，則稱活動i與活動j是相容的。也就是說，當si>=fj或sj>=fj時，活動i與活動j

>>阅读原文<<