House Robber(动态规划)

思路：

代码：

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