單項(xiàng)選擇題

按照順序排列動(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)

微信掃碼免費(fèi)搜題