LeetCode No.198 House Robber

题目：

思路：

显然是一个动态规划的问题。

当前房子打劫：前一房子必然不能打劫

当前房子不打劫：前一房子打劫/前一房子也不打劫，取最大值

代码：

class Solution:
    def rob(self, nums):
        Rob,noRob = 0,0
        for num in nums:
            Rob,noRob = noRob+num,max(noRob,Rob)
        return max(Rob,noRob)

结果：