198. House Robber (dp)

https://leetcode.com/problems/house-robber/discuss/

题目：每个房间里面有一定数目的钱，相邻房间不能同时被偷，求最多能偷多少钱。

思路：dp，dp[i]=max(dp[i-1],dp[x-2]+nums[i])

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int len=nums.size();
        int dp[len+1];
        dp[0]=0;dp[1]=nums[0];
        for(int x=1;x<len;x++){
            dp[x+1]=max(dp[x],dp[x-1]+nums[x]);
        }
        return dp[len];
    }
};