《代码随想录 - 动态规划理论基础》 简介 动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。 所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的。 题目分类 基础题目背包问题打家劫舍股票问题子序列问题 解题步骤 要弄明白的点 确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组打印 dp 数组 做这类题目常用的java语法 (未完)