問答題

【簡答題】寫出設計動態(tài)規(guī)劃算法的主要步驟。

答案：

①問題具有最優(yōu)子結構性質(zhì)；
②構造最優(yōu)值的遞歸關系表達式；
③最優(yōu)值的算法描述；
④構造最優(yōu)解；
題目列表

你可能感興趣的試題

填空題

二分搜索算法是利用（）實現(xiàn)的算法。
答案： 分治策略
填空題

動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。
答案： 最優(yōu)子結構；重疊子問題
微信掃碼免費搜題