A.10
B.11
C.500
D.1000
您可能感興趣的試卷
你可能感興趣的試題
A.作業(yè)從小到大依次分配給空閑的機(jī)器
B.作業(yè)從大到小依次分配給空閑的機(jī)器
C.每個(gè)機(jī)器分配一樣的作業(yè)數(shù)
D.使用以上幾種貪心策略都能找到最優(yōu)解，所以都合適
A.可以使用貪心算法找到最優(yōu)解
B.能找到多項(xiàng)式時(shí)間的有效算法
C.使用教材介紹的動(dòng)態(tài)規(guī)劃方法可求解任意0－1背包問題
D.對(duì)于同一背包與相同的物品，做背包問題取得的總價(jià)值一定大于等于做0－1背包問題
A.12n
B.100log2n
C.2n2
D.3nlog3n
A.
B.
C.
D.
上述算法的時(shí)間復(fù)雜度為（）
A.O（2n）
B.O（nlogn）
C.Θ（n?。?br />
D.Θ（nn）
最新試題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
在求解部分背包問題時(shí)采用的貪心策略是（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
回溯法采用的搜索策略是（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。