Leetcode 198

House Robber

一个盗贼只能偷非相邻的房屋，求怎样获取最多的钱。
这是很典型的动态规划问题，对于一个房子，他只能选择偷或者是不偷，这里就需要两个变量来记录一下，一个记录这家偷的金额i，一个记录这家不偷的金额j，那么相应的，因为这家不偷，所以上一家不能偷，i=这家+j，如果这家不偷，j=max(前一家偷了（也就是上一个i），这家的全部金额），最后一家偷完比较i和j哪个大，即为答案。

class Solution {public:    int rob(vector<int>& nums) {        int x = 0, res = 0;        for (int i = 0; i < nums.size(); i++) {            int temp = res;            res = max(x, res);            x = nums[i] + temp;        }        return max(res, x);    }};