动态规划四要素

1.动规的状态 State —— 递归的定义

- 用 f[i] 或者 f[i][j] 代表在某些特定条件下某个规模更小的问题的答案

- 规模更小用参数 i,j 之类的来划定

2.动规的方程 Function —— 递归的拆解

- 大问题如何拆解为小问题

- f[i][j] = 通过规模更小的一些状态求 max / min / sum / or 来进行推导

3.动规的初始化 Initialize —— 递归的出口

- 设定无法再拆解的极限小的状态下的值

- 如 f[i][0] 或者 f[0][i]

4.动规的答案 Answer —— 递归的调用

- 最后要求的答案是什么

- 如 f[n][m] 或者 max(f[n][0], f[n][1] … f[n][m])