有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}
A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對(duì)所有n≧n0有:0≦f(n)≦cg(n)} B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對(duì)所有n≧0有:0≦g(n)≦(n)} C.O(g(n))={f(n)∣對(duì)于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對(duì)所有n≧n0有:0≦f(n)<cg(n)} D.O(g(n))={f(n)∣對(duì)于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對(duì)所有n≧n0有:0≦cg(n)<f(n)}