题目 解题结果 解题思路:动态规划 题中提到“最高金额”,即求最优解代价。贪心策略和动态规划都可用于求解最优解问题。此问题是动态规划问题。 定义最优解代价,题目已给出:“盗取金额总数”,dp[i]表示前i个房屋可获取的金额。 定义最优解结构 如果dp[i-1]不包括最末尾房屋,则直接加上第i个房屋的金额(nums[i-1]),dp[i] = dp[i-1] + nums[i-1]; 否则 dp[i] = Math.max(dp[i-2]+nums[i-1],dp[i-1]); 递归求解最优解 注意初始化时要考虑dp…