class Solution {

   public static int solve(int index,int []nums)

     {

         //首先计算边界情况

         if(index<0)

             return 0;

         //然后对于当前索引的房屋 有两种情况，一种是抢劫当前房屋，另一种是不抢劫当前房屋

         //能产生最大的抢劫利润的情况有两种一种是

         //1.当前房子+当前房子-2

         //2.不抢当前房子  + 当前房子的前一间

         int max = Math.max(nums[index]+solve(index-2, nums),solve(index-1,nums));

         return max;

     }

     public int rob(int[] nums) {

            return solve(nums.length-1, nums);

     }

}

package com.zuoyan.leetcode_198;

import java.util.HashMap;

import java.util.Map;

public class Solution {

     public static int solve(int index,int []nums,Map<Integer,Integer> map)

     {

         //首先计算边界情况

         if(index<0)

             return 0;

         if(map.containsKey(index))

         {

             return map.get(index);

         }

         else{

            //然后对于当前索引的房屋 有两种情况，一种是抢劫当前房屋，另一种是不抢劫当前房屋

             //能产生最大的抢劫利润的情况有两种一种是

             //1.当前房子+当前房子-2

             //2.不抢当前房子  + 当前房子的前一间

             int max = Math.max(nums[index]+solve(index-2, nums,map),solve(index-1,nums,map));

             map.put(index, max);

             return max;

         }

     }

     public int rob(int[] nums) {

             Map<Integer, Integer> map = new HashMap<>();

            return solve(nums.length-1, nums,map);

     }

     public static void main(String[] args) {

        Solution solution = new Solution();

        int [] nums = {1,2,3,1};

        int result = solution.rob(nums);

        System.out.println(result);

    }

}