A.問(wèn)題可以分解為規(guī)模較小的子問(wèn)題
B.小規(guī)模子問(wèn)題可解
C.子問(wèn)題可合并為問(wèn)題的解
D.子問(wèn)題相互獨(dú)立
您可能感興趣的試卷
你可能感興趣的試題
A.增量構(gòu)造法
B.二進(jìn)制法
C.位向量法
D.法向量法
A.減少枚舉變量
B.減少枚舉變量的值域
C.優(yōu)化數(shù)據(jù)結(jié)構(gòu)
D.優(yōu)化數(shù)學(xué)模型
A.積分
B.極限
C.放大
D.對(duì)數(shù)
A.給定一個(gè)實(shí)例，如果一個(gè)算法能得到正確解答，稱(chēng)這個(gè)算法解答了該問(wèn)題
B.一個(gè)問(wèn)題的同一實(shí)例可以有不同的表示形式
C.計(jì)算機(jī)每次求解是針對(duì)問(wèn)題的每個(gè)實(shí)例求解
D.操作系統(tǒng)是一個(gè)算法
A.滿足約束函數(shù)的x[k]值的個(gè)數(shù)
B.x[k]的搜索順序
C.x[k]的優(yōu)先級(jí)
D.滿足上界函數(shù)約束的所有x[k]的個(gè)數(shù)
最新試題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
有一個(gè)問(wèn)題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問(wèn)該答案的正確率是（）。
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
在N皇后問(wèn)題中，需要將棋盤(pán)當(dāng)做一個(gè)二維數(shù)組來(lái)分析，對(duì)于該二維數(shù)組，以下說(shuō)法正確的是（）。
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來(lái)確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）