Algorithms—198.House Robber

思路：动态规划。ans[i]=Math.max(ans[i-2]+nums[i],ans[i-1])。

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