單項選擇題在對問題的解空間樹進(jìn)行搜索的方法中,一個活結(jié)點有多次機(jī)會成為活結(jié)點的是()
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.動態(tài)規(guī)劃
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列算法中通常以自頂向下的方式求解最優(yōu)解的是()。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
2.單項選擇題下列不是基本計算模型的是()。
A.RAM
B.ROM
C.RASP
D.TM

最新試題
Prim算法適合稀疏圖,其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來確定性算法在某些實例情況下,其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項選擇題
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題