菜鳥的ACM之路（4）北大MOOC算法基礎筆記__第六、七週__動態規劃（上）理論摘要

本篇博文從老師的PPT中摘要重點理論講解，加以個人理解，下一篇博文將用此篇的思路逐一分析例題 個人理解的 動態規劃的四部曲： 1.確定問題 ---- 當我們看到問題時如何意識到此問題可以用動態規劃求解，將其分解爲子問題（最優子結構，無後效性） 2.確定狀態----將問題轉化爲動態規劃問題 3.確定邊界----確立初始狀態 4.確定狀態轉移方程----重中之重，難點  

>>阅读原文<<