Python中的强盗
假设有一个城市，并且城市中的每个房屋都有一定数量。一个抢劫犯想在一晚之内抢钱。该城市拥有一个安全系统，就好像同一天晚上连续破坏了两栋房屋一样，它将自动报警。因此，我们必须找出强盗可以劫持的最大金额？
提供了一个数组，在索引i处，A[i]是第i个房屋中存在的数量。假设数组是这样的：A=[2，7，10，3，1]，则结果将为13。最大值取自house1（值2），house3（值10）和house5（值1）。），因此总数为13
为了解决这个问题，我们将遵循这种方法-
取prev1：=0和prev2=0
对于i=0到A的长度-
temp：=prev1
prev1：=prev2+A[i]和prev1的最大值
prev2=临时
返回prev1
示例
让我们看下面的实现以更好地理解-
class Solution(object):
def rob(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
prev2 = 0
prev1 = 0
for i in range(0,len(nums)):
temp = prev1
prev1 = max(prev2+nums[i],prev1)
prev2 = temp
return prev1
ob1 = Solution()print(ob1.rob([2,7,10,3,1]))输入值
nums = [2,7,10,3,1]
输出结果
13