House Robber

这个就如同叶文洁代表人类向宇宙发出了第一声啼哭，我们终于第一次真正对dp发出了啼哭。

相信这是一个里程碑，加油，好运！

转移方程

maxValArray[i] = Math.max(maxValArray[i - 2] + nums[i - 1],  maxValArray[i - 1]);

参考中有更优化的，不用dp数组， 点击打开链接

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