198.打家劫舍

又一道簡單題，一看就是動態規劃，而且是秒有思路的，真的爽 只要是動態規劃，那麼關鍵就是找狀態轉移方程，對於每一件房子，我們要考慮的都是偷還是不偷，假如這間房子要偷，那麼上間房子一定不能投，假如這件房子不偷，那麼就需要比較上間房子是偷了收益最大還是不偷收益最大。這裏的dp是一個二維數組，第二個數組爲0代表不偷，爲1時就是要偷 代碼如下：

>>阅读原文<<