题目以偷东西为背景但偷东西肯定是违法的，我们千万不能用动态规划去偷东西用什么算法都不可以，程序员虽然苦逼但这是正当行业哪怕去摆地摊啊，让我们一起抵制偷窃共建社会主义和谐社会

思路：设状态dp[i]的含义是到第i家时所偷窃到的最高金额。如果偷窃第i家那么第i – 1家肯定没有被偷窃，偷窃的金额只能是第i-2家加上第i家的如果不偷窃第i家，那么第i-1家肯定被偷窃了当前偷窃的金额就是第i-1家。状态转移方程为：
$$