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;    
    }
};

分析：動態規劃