学习笔记

1、适用于动态规划的题型(来自leetcode题解) 1.1 求最优解(典型如背包问题)，此类问题特征为：当前最优解取决于子问题最优解 1.2 计数类(如计算路径条数)，此类问题特征为：当前方案数取决于子问题方案数

2、解题步骤 找重复性-->定义状态-->列DP方程

3、自己思考 绝大多数动态规划也可以通过递归实现，但有时候递归时间复杂度会变高(一般为指数级)，因为需要逐层拆解，即使使用记忆化递归，也会比较慢