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.回溯法
A.分支界限法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
回溯法采用的搜索策略是（）。
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
下列關(guān)于效率的說法正確的是（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
在隊(duì)列式分支限界法解決裝載問題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對應(yīng)的解空間樹是一棵（）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為（）。
有一個(gè)問題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。