1. 题目

2. 思路

(1) 动态规划

• dp[i]表示打劫前i个房屋获得的最高金额。
• 对于第i个房屋，有两种选择，若实施打劫，则获得的金额为dp[i-2]+nums[i]；若不实施打劫，则获得的金额为dp[i-1]。因此，dp[i]取两者较大的一个即可。

3. 代码

public class Test {public static void main(String[] args) {}
}class Solution {public int rob(int[] nums) {int n = nums.length;if (n == 1) {return nums[0];}int[] dp = new int[n];dp[0] = nums[0];dp[1] = Math.max(nums[0], nums[1]);for (int i = 2; i < n; i++) {dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1]);}return dp[n - 1];}
}