该程序在Python中查找列表中最大的不相邻元素之和
假设我们有一个称为nums的数字列表，我们将定义一个函数，该函数返回最大的非相邻数字之和。这里的数字可以是0或负数。
因此，如果输入类似于[3、5、7、3、6]，那么输出将为16，因为我们可以分别用3、7和6来获得16。
为了解决这个问题，我们将按照以下步骤操作：
如果nums的大小<=2，则
返回最大数
noTake：=0
取：=nums[0]
对于范围为1到nums的i
取：=noTake+数字[i]
noTake：=noTake和Take的最大值
返回noTake的最大值
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
if len(nums) <= 2:
return max(nums)
noTake = 0
take = nums[0]
for i in range(1, len(nums)):
take, noTake = noTake + nums[i], max(noTake, take)
return max(noTake, take)
ob = Solution()
nums = [3, 5, 7, 3, 6]
print(ob.solve(nums))输入项
[3, 5, 7, 3, 6]
输出结果
16