多項選擇題

有關動態(tài)規(guī)劃描述正確的是()。

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)值之間存在遞歸關系。

微信掃碼免費搜題