刷leetcodehot100-7动态规划

198. 打家劫舍 - 力扣（LeetCode）

原来考虑：循环到i时，不能要nums[i-1],可以要nums[i-2]，nums[i-3],怎么办呢，维护一个max?

但这样没有考虑nums【i】要不要

动态规划思路：nums[i]要不要，不要，就+nums[i-1]；要，就+nums[i-2]

因为本题nums值都是正数，也就是越多越好，越大越好

12min，虽然参考了一下答案。

最爽的一集，记录一下

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.size()==1){
            return nums[0];
        }
        vector<int> dp(nums.size());
        // int maxNum = nums[0];
        dp[0] = nums[0];//初始化dp
        dp[1] = max(nums[0],nums[1]);
        for (int i = 0; i < nums.size(); i++) {
            // // 维护一个max
            // if (i >= 2) {
            //     maxNum = max(maxNum,nums[i-2]);
            //     dp[i] = max + dp[i - 1];            
            // }    
            if(i>=2){
                dp[i] = max(dp[i-1],dp[i-2]+nums[i]);
            }            
        }
        return dp[nums.size()-1];
    }
};