單項選擇題關(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?。?br />
D.Θ（nn）
5.問答題請列舉幾個常見的NP完全問題。
最新試題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題