198. House Robber（偷家贼）dp

您是计划在街道上抢房屋的专业强盗。每个房屋都有一定数量的金钱藏匿，阻止您抢劫每个房屋的唯一限制是相邻房屋都已连接了安全系统，如果两个晚上的房屋在同一晚上被闯入，它将自动与警察联系。

给定一个表示每个房屋的总金额的非负整数列表，请确定您今晚可以盗用的最大金额，而不必通知警察。
范例1：

输入： nums = [1,2,3,1]
输出： 4
说明：抢劫房屋1（money = 1），然后抢劫房屋3（money = 3）。
您可以抢夺的总金额= 1 + 3 = 4。

思路：
很简单的动态规划，后面的选择依赖于前面的最优解。dp[ i]= max( dp[ i-1], dp[i-2 ]+a[i ] )i>=2.

优化：将dp改为pre，cur 因为仅仅需要的是前一个的值。

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.empty())
            return 0;
        else if(nums.size()==1)
            return nums[0];
        else if(nums.size()==2)
            return max(nums[0] , nums[1]);
        
      int  pre=nums[0];
       int  cur=max(nums[0],nums[1]);
        for(int i=2;i<nums.size(); ++i)
        { int tmp=max(cur, pre+nums[i]);
            pre=cur;
         cur=tmp;
        }
        return cur;
    }
};