如圖3—2所示的數(shù)據(jù)庫系統(tǒng)示意圖,其中①、②分別為()。
有11個待安排的活動,它們具有下表所示的開始時間與結束時間,如果以貪心算法求解這些活動的最優(yōu)安排(即為活動安排問題:在所給的活動集合中選出最大的相容活動子集合),得到的最大相容活動子集合為多少?
{1,4,8,11}