题型:一般都是求最值的题目?
核心:穷举法?
特点:
1.重叠子问题
2.状态转移方程!!!!
3.最优子结构
套路:
1.明确 状态
2.明确 选择
3.明确 dp动态规划函数/数组的定义
4.明确 base case
初始化 base case =》状态转移穷举
状态? 变化的值
选择? 导致状态值变化的量
函数定义? 分析题目
base case? 初始化的状态
题型:一般都是求最值的题目?
核心:穷举法?
特点:
1.重叠子问题
2.状态转移方程!!!!
3.最优子结构
套路:
1.明确 状态
2.明确 选择
3.明确 dp动态规划函数/数组的定义
4.明确 base case
初始化 base case =》状态转移穷举
状态? 变化的值
选择? 导致状态值变化的量
函数定义? 分析题目
base case? 初始化的状态