作業10_相容問題

1. 問題 有n項活動申請使用同一個禮堂,每項活動有一個開始時間和一個截止時間。如果任何兩個活動不能同時舉行,問如何選擇這些活動,從而使得被安排的活動數量達到最多； 2. 解析 這題可以直接用簡單的貪心解決； 我們可以按照開始時間、截止時間、佔用時間去進行貪心； 首先我們證明開始時間、佔用時間貪心是不合理的： 此圖最大數量爲3：A、B、E 若採用按開始時間貪心，結果爲C 若採用按佔用時間貪心，結果

>>阅读原文<<