你可能感興趣的試題

問答題

【簡答題】
有11個待安排的活動，它們具有下表所示的開始時間與結(jié)束時間，如果以貪心算法求解這些活動的最優(yōu)安排（即為活動安排問題：在所給的活動集合中選出最大的相容活動子集合），得到的最大相容活動子集合為多少？

答案：

{1，4，8，11}

單項選擇題

記號Ω的定義正確的是（）。

A.O（g（n））={f（n）∣存在正常數(shù)c和n₀使得對所有n≧n₀有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常數(shù)c和n₀使得對所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣對于任何正常數(shù)c>0，存在正數(shù)和n₀>0使得對所有n≧n₀有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣對于任何正常數(shù)c>0，存在正數(shù)和n₀>0使得對所有n≧n₀有：0≦cg（n）<f（n）}

所謂貪心選擇性質(zhì)是指（）。

你可能感興趣的試題

記號Ω的定義正確的是（）。

所謂貪心選擇性質(zhì)是指（）。

記號Ω的定義正確的是（）。