leetcode 198 c++. House Robber

解题思路：

不能qiang jie 相邻的房子，简单的动规

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