leetcode 198. 打家劫舍--一題入門動態規劃

你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數組，計算你 不觸動警報裝置的情況下 ，一夜之內能夠偷竊到的最高金額。   題解： 1.非負整數數組 2.不觸動警報裝置意味着不偷相鄰的房屋 3.最高偷竊金額   示例 1:

>>阅读原文<<