动态规划问题的一般形式就是求最值。求解动态规划的核心问题是穷举。三要素:状态转移方程最优子结构重叠子问题 明确 base case -> 明确「状态」-> 明确「选择」 -> 定义 dp 数组/函数的含义。递归算法的时间复杂度怎么计算?就是用子问题个数乘以解决一个子问题需要的时间。 阿发的,的,的大猫猫,