leetcode198强盗抢劫

题目：

思路：
由于不能抢劫邻近住户，如果抢劫了第 i -1 个住户，那么就不能再抢劫第 i 个住户，动态方程为：

代码：

class Solution {
    public int rob(int[] nums) {
        int pre1=0,pre2=0;
        for(int i=0;i<nums.length;i++){
           //动态方程
           int cur=Math.max(pre2+nums[i],pre1);
           pre2=pre1;
           pre1=cur;
        }
      return pre1;
    }
}