int rob(vector<int>& nums) {

if (nums.size() <= 1)

return nums.empty() ? 0 : nums[0];

vector<int> dp = { nums[0], max(nums[0], nums[1]) };

for (int i = 2; i < nums.size(); ++i)

{

dp.push_back(max(nums[i] + dp[i - 2], dp[i - 1]));

}

return dp.back();

}