动态规划 个人理解

首先看看这个漫画，我就是受这个启发，理解了动态规划：https://www.sohu.com/a/149075950_684445

知乎上大神解说：https://www.zhihu.com/question/23995189  说的很透彻

1.先说我的理解：最优子结构    从n开始推算起，每个步骤都有选与不选两种选择，写出一个与n有关的函数。这个就是最优子结构  可以理解为从上往下。或者  我是从哪里来？

2.但是写代码的时候，需要从底向上来推，采用迭代的方式，从0开始推算起。

3.状态定义：类似于数学里面的递归法，用n来表示通项。一般就是我们日常定义dp[i]与题目所求的关系。

4.状态转移:   最优子结构

5.初始值：一般考虑0 1 2 3 的时候