动态规划 Dynamic Programming 如果某一问题有很多重叠子问题,是用动态规划是最有效的。 动态规划中每一个状态一定是由上一个状态推导出来的 动态规划解题步骤 状态转移公式(递推)公式 步骤 确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组