对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！ 确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 JZ42 连续子数组的最大和 思路：五部曲 确定dp数组（dp table）以及下标的含义 dp[i]：包括下标i的最长连续子序和确定递推公式 加入当前 继续阅读