LeetCode总结动态规划类题目

爬楼梯

题目：https://leetcode.com/problems/climbing-stairs/

武器： 分解问题，从1，2，3开始，写出转换方程dp[i]=dp[i-1]+dp[i-2];

结果：一次通过

最大连续子数组和

题目：https://leetcode.com/problems/maximum-subarray/

武器：动态规划

结果：一次通过

抢劫最大金额

题目：https://leetcode.com/problems/house-robber/

武器：动态规划

结果：未通过。考虑了一种情况，我的转化方程为写的不对，dp[i]的最大值方程表示为：

dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i-1]);