動態規劃詳解+四個具體問題實例

文章目錄 簡介 引例 遞歸方法： 動態規劃算法 動態規劃&分治算法 區別 個人理解 總結 動態規劃問題 矩陣連乘 問題實例 窮舉法 動態規劃求解 平面凸多邊形最優三角劃分 問題描述 動態規劃解法 揹包問題 問題描述 動態規劃解法 實例 最長公共子序列 問題描述 動態規劃解法 實例 總結 判斷是否動態規劃問題 求解思路 簡介 在這篇blog中我將通過費氏數列引入，然後介紹動態規劃的概念，以及它和分治

>>阅读原文<<