力扣:https://leetcode-cn.com/problems/house-robber/
1 问题描述
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。
2 动态规划
(1)最初想到的是要么是奇数房间的和,要么是偶数房间的和,但是按这种思想提交的代码失败啦。原因?看下图,最优解不是奇数和、也不是偶数和。
解决方法:每次计算奇偶数和的时候&#x