問(wèn)答題

【簡(jiǎn)答題】

有11個(gè)待安排的活動(dòng),它們具有下表所示的開始時(shí)間與結(jié)束時(shí)間,如果以貪心算法求解這些活動(dòng)的最優(yōu)安排(即為活動(dòng)安排問(wèn)題:在所給的活動(dòng)集合中選出最大的相容活動(dòng)子集合),得到的最大相容活動(dòng)子集合為多少?

答案:

{1,4,8,11}

微信掃碼免費(fèi)搜題