[LeetCode]198. House Robber

题意： 很基础的一道动态规划题目，给你一排数字，从中选出不相邻的若干个数字组成数字序列，求这些可能的序列中和最大的是多少？
思路： 动态规划，用dp[i]表示当处理到第i个数字时所能获得的最大值，当处理到第i个数字时，有两种选择，取或者不娶。若取出该数字，则上一个数字不能取，那么第i个数字之前的最大和为dp[i-2]，取之后和为dp[i-2] + nums[i]；若不娶第i个数字，则当前第i个数字对应的dp值等于上一个数字对应的dp值，即dp[i-1]。两者取最大值即可，即dp[i] = max(dp[i-2] + nums[i], dp[i-1])。
代码：

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

        dp[i] = Math.max(nums[i] + dp[i-2], dp[i-1]);
    }
    return dp[len - 1];
}