动态规划实战16 leetcode-198. House Robber

确定状态：

dp[i]表示歹徒抢到第i个房子时候最大收益

对于一个歹徒来说：

到第i个房子不抢，那么在此时他的收益就是到i-1个房子时候的收益

第i个房子抢了，那么最大收益就是抢第i个房子的收益加上抢到第i-2个房子收益和。 

状态转移方程

dp[i] = max{dp[i-1] , dp[i-2]+nums[i-1] }

初始条件和边界条件

dp[0]=0

dp[1]=nums[0]

计算顺序

dp[2] ..... dp[n]

返回值

dp[n]

代码

public int rob(int[] nums) {
        if(nums.length==0||nums==null)return 0;
        int n = nums.length;
        int []dp = new int [n+1];
        dp[0]=0;
        dp[1]=nums[0];
        for(int i=2;i<=n;i++){
            dp[i]=Math.max(dp[i-1],nums[i-1]+dp[i-2]);
        }
        
        return dp[n];
    }