A.將規(guī)模較大的問題劃分為規(guī)模較小的相同子問題
B.子問題之間相互獨(dú)立
C.子問題之間不相互獨(dú)立
D.遞歸解決劃分得到的子問題
E.將子問題的解歸并得到原問題的解
您可能感興趣的試卷
你可能感興趣的試題
A.將兩個n位大整數(shù)分解為4個規(guī)模大致相等的n/2位整數(shù)的整數(shù)乘法問題
B.遞歸解決4個子問題
C.子問題的解需要?dú)w并成原問題的解
D.子問題的解本身就是原問題的解
A.二分查找
B.合并排序
C.快速排序
D.最小值問題
A.在不沖突的情況下，開始時間早的優(yōu)先安排
B.在不沖突的情況下，使用時間短的優(yōu)先安排
C.在不沖突的情況下，使用時間長的優(yōu)先安排
D.在不沖突的情況下，結(jié)束時間早的優(yōu)先安排
A.體積大的集裝箱優(yōu)先裝
B.體積小的集裝箱優(yōu)先裝
C.重量大的集裝箱優(yōu)先裝
D.重量小的集裝箱優(yōu)先裝
A.面值大的錢幣優(yōu)先找出
B.面值小的錢幣優(yōu)先找出
C.面值小于待找錢數(shù)且面值最大的優(yōu)先找出
D.以上都不對
最新試題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
回溯法采用的搜索策略是（）。
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
在一個至少包含三個頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
在求解部分背包問題時采用的貪心策略是（）。