單項選擇題回溯法的效率不依賴于下列哪些因素（）
A.滿足顯約束的值的個數(shù)
B.計算約束函數(shù)的時間
C.計算限界函數(shù)的時間
D.確定解空間的時間
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面是貪心算法的基本要素的是（）
A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
2.單項選擇題實現(xiàn)棋盤覆蓋算法利用的算法是（）。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
3.單項選擇題最長公共子序列算法利用的算法是（）。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
4.單項選擇題分支限界法解最大團問題時，活結(jié)點表的組織形式是（）。
A.最小堆
B.最大堆
C.棧
D.數(shù)組
5.單項選擇題哈弗曼編碼的貪心算法所需的計算時間為（）。
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
最新試題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題