A.自頂向下；局部最優(yōu)解
B.自頂向下；全部最優(yōu)解
C.自底向上；局部最優(yōu)解
D.自底向上；全局最優(yōu)解
您可能感興趣的試卷
你可能感興趣的試題
A.枚舉算法不能用遞歸實(shí)現(xiàn)
B.枚舉算法的時(shí)間復(fù)雜度一般都比較高，在問(wèn)題求解時(shí)不可取
C.枚舉算法的時(shí)間復(fù)雜度與枚舉對(duì)象數(shù)目有關(guān)，減少枚舉對(duì)象數(shù)目是提高枚舉算法效率的重要手段
D.枚舉算法只能用循環(huán)實(shí)現(xiàn)
閱讀以下代碼：
?調(diào)用該函數(shù)，假設(shè)輸入?yún)?shù)n值為5，當(dāng)程序第一次執(zhí)行語(yǔ)句iSum =First +Second后，iSum的值為（）。
A.2
B.1
C.5
A.限界函數(shù)剪枝優(yōu)于約束函數(shù)剪枝
B.約束函數(shù)剪枝優(yōu)于限界函數(shù)剪枝
C.約束函數(shù)剪枝和限界函數(shù)剪枝可能都會(huì)失效
D.以上都不對(duì)
A.啟發(fā)式搜索的時(shí)間復(fù)雜度低于回溯算法和分支限界算法
B.回溯算法的時(shí)間復(fù)雜度低于深度優(yōu)先搜索算法
C.分支限界算法的時(shí)間復(fù)雜度低于廣度優(yōu)先搜索算法
D.以上都不正確
A.稀疏有向圖（連接邊比較少）應(yīng)用Kruskal算法，稠密圖（連接邊比較多）應(yīng)用Prim算法
B.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應(yīng)用Prim算法
C.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應(yīng)用Kruskal算法
D.稀疏有向圖（連接邊比較少）應(yīng)用Prim算法，稠密圖（連接邊比較多）應(yīng)用Kruskal算法
最新試題
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問(wèn)題的規(guī)模大致相同，即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
下列關(guān)于效率的說(shuō)法正確的是（）。
在解決活動(dòng)安排問(wèn)題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。