学习笔记 动态规划 (动态递推 Dynamic Programming) 动态规划的实现及关键点 动态规划和递归分治无本质区别 共性： 找到重复子问题 差异性： 最优子结构，中途可以淘汰次优解 DP 有筛选 最优子结构 存储中间状态 递推公式(状态方程，DP方程) 5 easy steps to DP define subproblems guess (part of the solution) retate subproblem soluion recurse & memorize or build up bottom-up solve origial problem by merging all subproblems