A.動態(tài)規(guī)劃將多階段決策問題轉化為單階段決策問題。
B.動態(tài)規(guī)劃往往用于求解某種最優(yōu)性質的問題。
C.適用動態(tài)規(guī)劃求解的問題經(jīng)分解得到的各個子問題往往不是相互獨立的。
D.動態(tài)規(guī)劃求解時往往采用填表的方法記錄問題最優(yōu)值。
E.動態(tài)規(guī)劃劃分的各子問題與原問題相同，一般遞歸求解子問題。
F.動態(tài)規(guī)劃求解某種最優(yōu)性質的問題時，整體的最優(yōu)值和子問題的最優(yōu)值之間存在遞歸關系。
您可能感興趣的試卷
你可能感興趣的試題
A.10
B.12
C.14
D.16
A.15000
B.30000
C.45000
D.450000000
A.動態(tài)規(guī)劃劃分的子問題一般具有重疊子問題，分治法則通?；ゲ幌嘟?br/>B.動態(tài)規(guī)劃建立在描述子問題最優(yōu)值關系的狀態(tài)轉移方程基礎上，分治法一般不需要建立類似的最優(yōu)值之間的數(shù)量關系
C.分治法能寫成遞歸形式，動態(tài)規(guī)劃不能寫成遞歸形式
D.動態(tài)規(guī)劃一般用來求解最優(yōu)化問題，分治法多不用于求解最優(yōu)化問題
A.動態(tài)規(guī)劃和回溯法都可以用來求解最優(yōu)化問題，但回溯法是基于枚舉解的思想，動態(tài)規(guī)劃則是基于構造子問題最優(yōu)值關系的方式
B.在遇到重疊子問題的時候，動態(tài)規(guī)劃思想會使用存儲最優(yōu)值的方式直接排除，而回溯法一般做法是設法避環(huán)和剪枝，降低其影響
C.在求解相同問題時，動態(tài)規(guī)劃必然比回溯法浪費空間，但是更節(jié)約時間
棋盤覆蓋問題的分解方法為（）。
A.A
B.B
C.C
D.D
最新試題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
根據(jù)活結點表的組織方式不同，分支限界法包括（）等形式。
應用分支限界法的三個關鍵問題包括（）。
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。