考虑到达第n家房屋时，偷偷这家的钱 ：1 如果不偷，那么当前最大值是前n-1家房屋中可以偷的最多的钱 2 如果偷 ，那就是这家的钱 ＋前n-2家房屋可以偷的最多的钱。（从数组的结果值考虑，不然容易绕进去）。

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