LeetCode——189.House Robber 動態規劃，遞歸，跨函數變量調用

    這道題是一道動態規劃的問題，對於動態問題的求解，通過我幾天的探索，發現通常能夠沿着兩條思路走，一種是用到遞歸加數組來求解，另外一種就是根據狀態轉換方程來求解。 html  遞歸     對於這個問題，能夠理解爲在任意一個房子的時候，他能所拿到的最多的錢就是max（偷這個房子=在第n-2個房子的時候錢的最大值+第n個房子的錢，只要第n-1個房子沒偷就行），不偷這個房子（這個時候錢的最大值等於

>>阅读原文<<