leecode第一百九十八题（打家劫舍）

class Solution {
public:
    int rob(vector<int>& nums) {
        int len=nums.size();
        if(len==0)
            return 0;
        else if(len==1)
            return nums[0];
        else if(len==2)
            return max(nums[0],nums[1]);
        
        int fir=nums[0];//记录前两个和前一个房屋最多偷窃钱数
        int sec=max(nums[0],nums[1]);
        for(int i=2;i<len;i++)
        {
            int temp=max(fir+nums[i],sec);//当前房屋最多偷窃钱数只看前两个房屋+当前房屋，和前一个房屋二者之前最大值
            fir=sec;
            sec=temp;
        }
        
        return sec;    
    }
};

分析：动态规划

转载于:https://www.cnblogs.com/CJT-blog/p/11224631.html