單項選擇題關(guān)于0－1背包問題以下描述正確的是（）
A.可以使用貪心算法找到最優(yōu)解
B.能找到多項式時間的有效算法
C.使用教材介紹的動態(tài)規(guī)劃方法可求解任意0－1背包問題
D.對于同一背包與相同的物品，做背包問題取得的總價值一定大于等于做0－1背包問題
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題當(dāng)輸入規(guī)模為n時，算法增長率最快的是（）
A.12n
B.100log2n
C.2n2
D.3nlog3n
2.單項選擇題對于下列二分搜索算法，正確的是（）
A.
B.
C.
D.
3.單項選擇題
上述算法的時間復(fù)雜度為（）
A.O（2n）
B.O（nlogn）
C.Θ（n！）
D.Θ（nn）
5.問答題請列舉幾個常見的NP完全問題。
最新試題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
在解決活動安排問題時應(yīng)首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項選擇題