一句话总结：动态规划问题的一般形式就是求最值，而求最值必须要穷举，所以求解过程中最大的问题是如何穷举；动态规划的穷举有个特点，会存在重叠子问题，并且一定具备最优子结构；但是题目千变万化，只有列出正确的状态转移方程才能正确地穷举

辅助思考状态转移方程的思维框架

明确状态 -> 定义 dp 数组/函数的含义 -> 明确选择 -> 明确 base case

明确变量 -> 定义 dp 函数 -> 明确子问题 -> 明确退出边界

解法要点

  1. 备忘录
  2. dp 数组

例子1：斐波那契数列

参考链接

https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247484731&idx=1&sn=f1db6dee2c8e70c42240aead9fd224e6&chksm=9bd7fb33aca07225bee0b23a911c30295e0b90f393af75eca377caa4598ffb203549e1768336&scene=21#wechat_redirect