相容問題

1、問題 相容問題，解析時給出其他幾種貪心策略（如按開始時間從小到大、每個活動時間的佔用時間等），並給出這些貪心策略無法實現最優的反例。 有 n 項活動申請使用同一個禮堂，每項活動有一個開始時間和一個截 止時間。如果任何兩個活動不能同時舉行，問如何選擇這些活動，從而使 得被安排的活動數量達到最多。 2、解析 方法一、按照活動截止時間從小到大排序 活動 1 3 10 2 5 4 6 7 8 9 s

>>阅读原文<<