A.把規(guī)模大的問題轉換為規(guī)模小的相似的子問題
B.把規(guī)模小的問題轉換為規(guī)模大的問題
C.把規(guī)模小的問題轉換為規(guī)模大的相似的子問題
D.把規(guī)模大的問題轉換為規(guī)模小的不同類型問題
您可能感興趣的試卷
你可能感興趣的試題
數據結構與算法里，程序的輸出結果不可能是（）
A.2
B.3
C.1
D.6
A.只需少量的程序就可描述出解題過程所需要的多次重復計算
B.需要大量的程序就可描述出解題過程所需要的多次重復計算
C.大大地增加了程序的代碼量
D.大大地減少了程序的代碼量
A.直接遞歸
B.間接遞歸
C.非遞歸
D.嵌套調用
A.N個記錄最多N-1趟排序即可完成
B.N個記錄最少比較N-1次，可完成排序，這是記錄完全有序的情況
C.N個記錄最多比較N*（N-1）/2次可完成排序，這是記錄完全逆序的情況
D.在一趟排序中若無記錄交換，就會停止排序
A.穩(wěn)定排序
B.交換排序
C.內排序
最新試題
根據活結點表的組織方式不同，分支限界法包括（）等形式。
0-1背包問題與部分背包問題的區(qū)別在于（）。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
Prim算法適合稀疏圖，其時間復雜度只與邊的數目有關。
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）
關于分支限界法的基本思想，下列描述正確的是（）。
使用偽代碼描述算法具有（）等優(yōu)點。
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數有界，這種算法是（）。