思考題11:活動時間安排

問題描述:設有活動集合,每個活動都使用同一公共資源(如會議室),而在同一時間內只有一個活動佔用該資源。每個活動都有一個使用資源的起始時間和結束時間構成的時間區間。若兩活動的時間區間不相交,則稱兩活動是相容的。活動安排問題是要求在所給的活動集合中選出最大的相容的活動子集。(活動時間區間的格式(08,12),(12,14)等)。 1:怎麼判斷兩個活動是否相容? 若一個活動A的起始時間Ta1,終止時間T
相關文章
相關標籤/搜索