摘要： 状态定义？状态转移方程？ 1. 打家劫舍 1.1 解题思路 理解题目：我需要选择一些数，使它们的和最大，并且选择的数字不能是相邻的。 我们先将这道题看成回溯。 考虑最后一个房子选或不选。 如果不选，问题就变成 \(n-1\) 个房子的问题。 如果选，问题就变成 \(n-2\) 个房子的问题。 回溯三 阅读全文