A.回溯法是一種深度優(yōu)先搜索的搜索算法
B.回溯法是一種“能進(jìn)則進(jìn)、進(jìn)不了則換、換不了則退（回溯）”的搜索方法
C.回溯法是一種寬（廣）度優(yōu)先搜索的搜索算法
D.回溯法是一種最大效益或最小費(fèi)用優(yōu)先搜索的方法
您可能感興趣的試卷
你可能感興趣的試題
A.旅行商問(wèn)題的解空間與最短路徑問(wèn)題相同
B.旅行商問(wèn)題的優(yōu)化目標(biāo)是回路長(zhǎng)度最短
C.有4個(gè)點(diǎn)的旅行商問(wèn)題的兩個(gè)回路（ABCDA和BCDAB）實(shí)際上是兩個(gè)相同的回路
D.旅行商問(wèn)題無(wú)法用窮舉求解，因?yàn)榛芈窋?shù)目太多
A.違反約束函數(shù)的分支不屬于問(wèn)題的定義域
B.違反限界函數(shù)的分支不需要訪(fǎng)問(wèn)，不能夠得到更優(yōu)解
C.目標(biāo)函數(shù)是衡量解的優(yōu)劣程度的函數(shù)
D.在目標(biāo)函數(shù)最小化問(wèn)題中，限界函數(shù)應(yīng)當(dāng)使用上界
A.回溯法一般會(huì)將解空間組織成樹(shù)形結(jié)構(gòu)并按照深度優(yōu)先的順序遍歷
B.回溯法可以適用于求所有解、某個(gè)解、最優(yōu)解等各種問(wèn)題
C.回溯法能夠保證生成時(shí)間復(fù)雜度較低的算法
D.回溯法的編程中，有“當(dāng)前搜索路徑”的概念，需要保存當(dāng)前路徑上節(jié)點(diǎn)的狀態(tài)
A.排列樹(shù)
B.子集樹(shù)
C.滿(mǎn)n叉樹(shù)
D.隱式圖
A.lb1
B.lb2
C.二者等價(jià)
D.依賴(lài)于具體輸入
最新試題
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來(lái)確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。