该文章探讨了一个使用Python3解决的动态规划问题，即在给定数组中，不允许连续盗窃的情况下，如何选择物品以获得最大价值。通过定义dp数组，代码计算了每个位置的最大盗窃价值，最终返回数组中能获取的最大金额。
python3 动态规划
沿街偷东西的问题，不能相邻两个不能偷
【21，3，4，5，7，2，7，9，1】
问题分解转化为小颗粒
判断：
每次找都要找到最大的值，需要判断，隔一个加起来的值，和相邻的值那个大，然后偷大的
class Solution:
def rob(self , nums: List[int]) -> int:
#dp[i]表示长度为i的数组，最多能偷取多少钱
dp = [0 for i in range(len(nums) + 1)]
#长度为1只能偷第一家
dp[1] = nums[0]
for i in range(2, len(nums) + 1):
#对于每家可以选择偷或者不偷
dp[i] = max(dp[i - 1], nums[i - 1] + dp[i - 2])
return dp[len(nums)]
649
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
