动态规划_DP

入手点

1. 大问题是什么
2. 规模小一点的子问题是什么
3. 它们之间的联系是什么

适用场景

1. 无后效性
2. 递推性质
   1）求最优解：当前问题的最优解取决于子问题的最优解
   2）计数类：当前问题的方案数取决于子问题的方案数
   满足以上两点的问题，80%可以采用“动态规划”的方法解决。