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