一、三个核心元素
最优子结构
边界
状态转移方程
二、两个阶段
问题建模
求解问题(简单递归、备忘录算法、动态规划)
三、自底向上的求解过程
递推方式:避免了自顶向下的重复计算
好文链接【https://www.sohu.com/a/153858619_466939】