菜鸟的ACM之路（4）北大MOOC算法基础笔记__第六、七周__动态规划（上）理论摘要

本篇博文从老师的PPT中摘要重点理论讲解，加以个人理解，下一篇博文将用此篇的思路逐一分析例题 个人理解的 动态规划的四部曲： 1.确定问题 ---- 当我们看到问题时如何意识到此问题可以用动态规划求解，将其分解为子问题（最优子结构，无后效性） 2.确定状态----将问题转化为动态规划问题 3.确定边界----确立初始状态 4.确定状态转移方程----重中之重，难点  

>>阅读原文<<