【easy】198. House Robber 123總結……

題目一：

一個極其簡單的動態規劃。

class Solution { public: int rob(vector<int>& nums) { int best0 = 0;   // 表示沒有選擇當前houses 
        int best1 = 0;   // 表示選擇了當前houses 
        for(int i = 0; i < nums.size(); i++){ int temp = best0; best0 = max(best0, best1); // 沒有選擇當前houses，那麼它等於上次選擇了或沒選擇的最大值 
            best1 = temp + nums[i];    // 選擇了當前houses，值只能等於上次沒選擇的+當前houses的money 
 } return max(best0, best1); } };

 參考一個很好的blog：http://www.cnblogs.com/grandyang/p/4383632.html

題目二：造成環

參考一個很好的blog：https://www.cnblogs.com/grandyang/p/4518674.html

題目三：沿着二叉樹偷的…一種看起來很厲害的偷法

參考一個很好的blog：http://www.cnblogs.com/grandyang/p/5275096.html