嘉兴网站如何制作,网站seo应用,平面设计网课推荐,怎么做lol网站思路#xff1a;既然头尾不能同时取#xff0c;那就分别算只取头或者只取尾#xff0c;不考虑特殊情况的话是一个简单的动态规划
class Solution:def rob(self, nums: list[int]) - int:if len(nums) 3:return max(nums)max_sum [nums[0], max(nums[1], nums[0])…
思路既然头尾不能同时取那就分别算只取头或者只取尾不考虑特殊情况的话是一个简单的动态规划
class Solution:def rob(self, nums: list[int]) - int:if len(nums) 3:return max(nums)max_sum [nums[0], max(nums[1], nums[0])]for i in range(2, len(nums)-1):max_sum.append(max(max_sum[i - 2] nums[i], max_sum[i - 1]))sum1max_sum[-1]nums.pop(0)max_sum [nums[0], max(nums[1], nums[0])]for i in range(2, len(nums)):max_sum.append(max(max_sum[i - 2] nums[i], max_sum[i - 1]))sum2max_sum[-1]print(sum1,sum2)return max(sum1,sum2)
