动态规划一般需要两个步骤： 1. 状态（子问题）定义 2. 状态转移方程 比较难的一般是转移方程，写出来还要考虑正向/反向转移顺序，边界等情况。但如果使用记忆化搜索的方式，就完全不需要考虑这些。