單項選擇題0-1背包問題的回溯算法所需的計算時間為（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題實現(xiàn)大整數(shù)的乘法是利用的算法（）
A.貪心法
B.動態(tài)規(guī)劃法
C.分治策略
D.回溯法
2.單項選擇題背包問題的貪心算法所需的計算時間為（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
3.單項選擇題在下列算法中得到的解未必正確的是（）。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
4.單項選擇題合并排序算法是利用（）實現(xiàn)的算法。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項選擇題采用廣度優(yōu)先策略搜索的算法是（）。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題