leetcode198.打家劫舍

這個題是動態規劃的典型題，這題的其它解法很簡單。既然是動態規劃，很多情況下就是路徑在幾種狀態之間來回變化，在這種情況下我們介紹一種更加通用的方法：狀態圖的方法，這種方法在很多的課程都有過介紹，同時也是編程的一種技巧。 狀態圖法有兩點：1.狀態，2.動作。我們要先尋找這個問題的動作，然後根據動作確定狀態。 1.確定這個題的動作，偷和不偷 2.根據偷和不偷兩種動作，我們可以確定有兩個狀態s0(偷之前的

>>阅读原文<<