A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
您可能感興趣的試卷
你可能感興趣的試題
A.NP問題都是不可能解決的問題
B.P類問題包含在NP類問題中
C.NP完全問題是P類問題的子集
D.NP類問題包含在P類問題中
A.遞歸函數(shù)
B.剪枝函數(shù)
C.隨機(jī)數(shù)函數(shù)
D.搜索函數(shù)
A.滿足顯約束的值的個(gè)數(shù)
B.計(jì)算約束函數(shù)的時(shí)間
C.計(jì)算限界函數(shù)的時(shí)間
D.確定解空間的時(shí)間
A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
A.分治法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
在對Dijkstra算法進(jìn)行初始化時(shí),如果兩個(gè)頂點(diǎn)之間沒有邊,則它們之間的距離為()。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
關(guān)于分支限界法的基本思想,下列描述正確的是()。
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同,則對應(yīng)的解空間樹是一棵()。
馬的遍歷問題能否有可行解,與()有關(guān)。