A.貪心法
B.動(dòng)態(tài)規(guī)劃
C.回溯法
D.分支限界法
您可能感興趣的試卷
你可能感興趣的試題
A.單源最短路徑問(wèn)題
B.N皇后問(wèn)題
C.最小花費(fèi)生成樹(shù)問(wèn)題
D.背包問(wèn)題
A.子問(wèn)題必須是一樣的
B.子問(wèn)題不能夠重復(fù)
C.子問(wèn)題的解可以合并
D.原問(wèn)題和子問(wèn)題使用相同的方法解
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
A.最小堆
B.最大堆
C.棧
D.數(shù)組
A.分支界限算法
B.動(dòng)態(tài)規(guī)劃算法
C.貪心算法
D.回溯算法
最新試題
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對(duì)應(yīng)的解空間樹(shù)是一棵（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來(lái)確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時(shí)間復(fù)雜度為O（n2），通過(guò)改造partition函數(shù)，也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)，這樣會(huì)很好地改善算法的性能，這種算法思想是（）。