LeetCode 198. House Robber(DP)

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