按照順序排列動(dòng)態(tài)規(guī)劃的求解步驟,正確的是()(1)遞歸定義最優(yōu)值。(2)以自底向上的方式計(jì)算出最優(yōu)值,并記錄相關(guān)信息。(3)分析最優(yōu)解子結(jié)構(gòu)性質(zhì)。(4)構(gòu)造出最優(yōu)解。
A.(1),(2),(3),(4)B.(1),(3),(2),(4)C.(3),(1),(2),(4)D.(1),(2),(4),(3)
A.動(dòng)態(tài)規(guī)劃將多階段決策問(wèn)題轉(zhuǎn)化為單階段決策問(wèn)題。B.動(dòng)態(tài)規(guī)劃往往用于求解某種最優(yōu)性質(zhì)的問(wèn)題。C.適用動(dòng)態(tài)規(guī)劃求解的問(wèn)題經(jīng)分解得到的各個(gè)子問(wèn)題往往不是相互獨(dú)立的。D.動(dòng)態(tài)規(guī)劃求解時(shí)往往采用填表的方法記錄問(wèn)題最優(yōu)值。E.動(dòng)態(tài)規(guī)劃劃分的各子問(wèn)題與原問(wèn)題相同,一般遞歸求解子問(wèn)題。F.動(dòng)態(tài)規(guī)劃求解某種最優(yōu)性質(zhì)的問(wèn)題時(shí),整體的最優(yōu)值和子問(wèn)題的最優(yōu)值之間存在遞歸關(guān)系。
A.10B.12C.14D.16