思路：

代码：

class Solution {public:    int rob(vector
     
       &num) {        if(num.empty()) return 0;        int size=num.size();        if(size==1) return num[0];        vector
      
        dp;        dp.resize(size,0);        dp[0]=num[0];        dp[1]=(num[1]>num[0])?num[1]:num[0];        int max_res=(dp[1]>dp[0])?dp[1]:dp[0];        for(int i=2;i
       
        max_res) max_res=dp[i];        }        return max_res;    }};