LC198

/*
偷窃第 k间房屋，那么就不能偷窃第 k-1 间房屋，偷窃总金额为前 k-2 间房屋的最高总金额与第 k 间房屋的金额之和。
不偷窃第 k 间房屋，偷窃总金额为前 k-1 间房屋的最高总金额。
*/
int rob(vector<int>& nums) {
    int dp[105];
    int len=nums.size();
    for(int i=0;i<len;i++){
        if(i==0){
            dp[i]=nums[i];
        }else if(i==1){
            dp[i]=max(nums[i-1],nums[i]);
        }else{
            dp[i]=max(dp[i-1],nums[i]+dp[i-2]);
        } 
       // cout<<dp[i]<<endl;
    }

    return dp[len-1];
}