打家劫舍

题源：LeetCode

链接：https://leetcode-cn.com/problems/house-robber/

 这道题也是经典的dp类型的题目

class Solution {
public:
    int rob(vector<int>& nums) {
        int size = nums.size();
       vector<int> dp(size+1);

       dp[0] = 0;
       dp[1] = nums[0];

       if(size==1) return nums[0];

       for(int i = 2;i<=size;i++){
           dp[i] = max(dp[i-2]+nums[i-1],dp[i-1]);
       }

       return dp[size];
    }
};