class Solution {public:    int rob(vector
     
      & 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
     

分析：动态规划