動態規劃的基本思想

動態規劃的基本思想是將待求解的問題分解成若干個相互聯系的子問題，先求解子問題，然后從這些子問題的解得到原問題的解；對于重復出現的子問題，只在第一次遇到的時候對它進行求解，并把答案保存起來，讓以后再次遇到時直接引用答案，不必重新求解。

　　動態規劃（ dynamic programming ）算法是解決多階段決策過程最優化問題的一種常用方法，難度比較大，技巧性也很強。利用動態規劃算法，可以優雅而高效地解決很多貪婪算法或分治算法不能解決的問題。

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com