<pre id="7twrz"><div id="7twrz"><form id="7twrz"></form></div></pre>

<td id="7twrz"></td>

問答題

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

答案：

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

你可能感興趣的試題

二分搜索算法是利用（）實現(xiàn)的算法。

答案：分治策略

動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。

答案：最優(yōu)子結(jié)構(gòu)；重疊子問題

<style id="iygcb"></style>