动态规划
把一个复杂问题分阶段分步的简化，简化成简单的问题，就是动态规划
动态规划中的三个重要概念
最优结构
F(10)=F(9)+F(8)， 其中，F(9)和F(8)是F(10)的最优子结构
边界
当只有1级和2级台阶时，我们可以直接得出结果，而无需再次简化。我们称F(2)和F(1)是问题的”边界”，如果一个问题没有边界，那么这个问题就没有有限解
状态转移公式
F(n) = F(n-1) + F(n-2)是阶段之间的状态转移公式，它是动态规划的核心，决定了问题的每个阶段和下阶段之间的关系
leetcode
62,不同路径
