动态规划（leetcode）小结

适用问题 经常使用于寻找符合某种条件的子序列的最优解。web 思路 枚举数组长度为1,2…时的解，找出递推关系式，注意找当前状态与以前状态的联系，便可求解。 子序列最优解是一个值或者最优子序列（如最长回文子串），dp[i]表示输入数组长度为i时的最优解。数组 类型 (1) 对子序列顺序作限制，好比连续子序列的最大和/最大乘积，子序列元素必须是间隔1的元素等。 用dp[i]表示包含当前元素num[i

>>阅读原文<<