house robber

class Solution {
public:
    int rob(vector<int>& nums) {
        int len=nums.size();
        if(len==0) return 0;
        if(len<2) return nums[0];
        if(len==2) return max(nums[0],nums[1]);
        int i=0;
        int max1=0;
        nums[2]=nums[0]+nums[2];
        for( i=3;i<len;i++)
        {
            max1=max(nums[i-2],nums[i-3]); //只用考虑前二和前三就行，前四回自动加到前二去；
            nums[i]=max1+nums[i];  //找出隔一个之前的 最大值；
            
        }
        
        return max(nums[i-2],nums[i-1]);   //不太好，其实每步都比较出最好，省的最后一下比较。
    }

};

int rob(vector<int>& a) {  

if(a.empty()) return 0;  

int n = a.size();  

int dp[n];  

dp[0] = a[0]; dp[1] = max(a[0],a[1]);  

for(int i = 2; i < n; i++){  

dp[i] = max(a[i] + dp[i-2], dp[i-1]); }   //实质就是现在加上前二还是直接用前一；

return dp[n-1];}