198. 打家劫舍

package leetcode;

public class demo_198 {
    public int rob(int[] nums) {
        int[] dp=new int[nums.length];
        dp[0]=nums[0];
        //防止出现一间房屋的情况
        try {
            dp[1]=Math.max(nums[0], nums[1]);
            for(int i=2;i<nums.length;i++) {
                dp[i]=Math.max(dp[i-2]+nums[i], dp[i-1]);
            }
            System.out.println(dp[nums.length-1]);
        } catch (Exception e) {
            // TODO: handle exception
        }
        return dp[nums.length-1];
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        demo_198 d198=new demo_198();
        int[] nums= {2,7,9,3,1};
        d198.rob(nums);
    }

}