今日題目：打家劫舍（經典動態規劃題目）

題目描述如下： 這是一道關於動態規劃的簡單題，雖說是簡單題，但是關於動態規劃的，看起來就有點恐懼，但看到這道題是簡單題，頓時就覺得「天晴了，雨停了，我覺得我又行了」，然後就開始想關於他地動態遞推公式，我一開始地想法是（由於題目要求小偷不能同時偷相鄰兩個房屋，所以我覺得遞歸公式是dp[i] = dp[i-2]+nums[i]），然後很快就寫出了程序，可是提交地時候卻沒有通過 最後還是沒辦法只有去看了

>>阅读原文<<