你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
有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}

單項(xiàng)選擇題

記號(hào)Ω的定義正確的是（）。

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

感谢您访问我们的网站，您可能还对以下资源感兴趣：

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

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

你可能感興趣的試題

記號(hào)Ω的定義正確的是（）。

記號(hào)Ω的定義正確的是（）。