动态规划算法解决“打家劫舍 II“问题

"打家劫舍 II"问题是一个经典的动态规划问题，它是对"打家劫舍"问题的一种变体。在这个问题中，我们需要在一条环形街道上的房屋中选择一些进行劫舍，但相邻的房屋之间有安全系统，如果连续两个房屋被劫持，系统就会自动报警。我们的目标是在不触发警报的情况下，尽可能多地劫取财物。

为了解决这个问题，我们可以使用动态规划的方法。我们可以将环形街道划分为两个部分：第一个部分包含第一个房屋，但不包含最后一个房屋；第二个部分包含最后一个房屋，但不包含第一个房屋。然后，我们分别求解这两个部分的最大劫取金额，最后取两个部分最大值的较大者作为结果。

让我们来看看具体的实现代码：

def rob(nums):
    if not nums:
        return 0
    if len(nums<