lc 198 打家劫舍

class Solution {

    public int rob(int[] nums) {

       

        //处理边界

        int len = nums.length;

        if(nums == null || len == 0){

            return 0;

        }

        if(len == 1){

            return nums[0];

        }

        //定义dp表示i以内包括i的最高金额

        int[] dp = new int[len];

        //初始化

        dp[0] = nums[0];

        dp[1] = Math.max(nums[0], nums[1]);

        //递推公式

        for(int i = 2; i < len; i++){

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

        }

        return dp[len - 1];

    }

}