打家劫舍问题的动态规划解决方案

打家劫舍问题是一道经典的动态规划问题，它的描述是：有一条直线上有多个房屋，每个房屋中存放着一定数量的财物。由于房屋之间有安全系统，如果连续偷窃两个相邻的房屋就会触发警报。求解在不触发警报的情况下，能够偷窃到的最大财物价值。

为了解决这个问题，我们可以使用动态规划的思想。动态规划是一种将问题拆分为更小子问题并以自底向上的方式求解的方法。在解决打家劫舍问题时，我们可以定义一个状态数组dp，其中dp[i]表示偷窃到第i个房屋时的最大财物价值。

根据题目要求，我们可以得出以下状态转移方程：
dp[i] = max(dp[i-2] + nums[i], dp[i-1])

根据状态转移方程，我们可以通过迭代计算来更新dp数组。初始条件为dp[0] = nums[0]，dp[1] = max(nums[0], nums[1])。从第三个房屋开始，我们依次计算每个房屋能够偷窃到的最大财物价值，并更新dp数组的值。

下面是使用Python实现的动态规划解决方案的源代码：

def rob(nums):
    n = len(nums