动态规划

一、三个核心元素

最优子结构

边界

状态转移方程

二、两个阶段

问题建模

求解问题（简单递归、备忘录算法、动态规划）

三、自底向上的求解过程

递推方式：避免了自顶向下的重复计算

好文链接【https://www.sohu.com/a/153858619_466939】