LeetCode198題：打家劫舍

思路： 每一個房子都有兩種結果，要麼被搶要麼不被搶。所以要計算從1號到i號房子最多能搶多少現金，能夠用下面的公式表示:java rob(i) = Max("i被搶","i不被搶")。所以，對於i號房子，須要同時分析被搶和不被搶兩種狀況，比較獲取最大值便可。code i被搶blog 若是第i個房子被搶，由於相鄰的房子不能同時被搶，因此i-1不能被搶，能被搶的只能是i-2及以前的房子，所以，當第i個房

>>阅读原文<<