从枚举到动态规划 动态规划特点1、重叠子问题2、状态转移方程（最关键）3、最优子结构题型：求最值 核心：穷举解题套路1、明确【状态】2、明确【选择】3、明确 dp函数/数组的定义4、明确 base case动态规划解法代码框架//初始化 base casedp[0][]0][...] = base//进行状态转移for 状态1 to 状态1的所有取值 for 状态2 to 状态2的所有取值 for ... dp[状态1][状态 算法 2023-09-29 45 点赞 0 评论 68 浏览
