House Robber

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