每日一题（力扣198）：打家劫舍--dp

考虑到达第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;
    }
};