[已解决]有没有什么办法可以让一串数中的任意几项加和等于指定数

isdkz

您可以使用回溯算法来解决此问题。具体来说，您可以编写一个函数，该函数将输入列表以及目标和作为参数，并尝试找到一个子集，其总和等于目标和。以下是一个可能的实现：

1. def find_subset(nums, target):
2.     def backtrack(start, target, path):
3.         if target == 0:
4.             return path
5.         if target < 0:
6.             return None
7.         for i in range(start, len(nums)):
8.             result = backtrack(i+1, target-nums[ i], path+[nums[ i]])
9.             if result:
10.                 return result
11.         return None
12.    
13.     return backtrack(0, target, [])

复制代码

在这个实现中， backtrack  函数采用三个参数：起始索引  start ，目标和  target  和当前路径  path 。该函数首先检查当前的目标和是否为零，如果是，则返回当前路径，表示找到了一个子集。如果目标和小于零，则返回  None ，表示当前路径不是解决方案。否则，该函数尝试从起始索引开始迭代列表中的每个元素。对于每个元素，它递归调用  backtrack  函数，将其索引加一，并将目标和减去该元素的值。如果递归调用返回一个解决方案，则  backtrack  函数返回该解决方案。如果没有找到解决方案，则返回  None 。

您可以将上述函数用于解决您的问题，如下所示：

1. nums = [3, 1, 4, 2, 5, 8]
2. target = 9
3. result = find_subset(nums, target)
4. print(result)

复制代码

在这个示例中，输入列表是  [3, 1, 4, 2, 5, 8] ，目标和是  9 。运行  find_subset  函数后，它将返回一个子集，其总和等于  9 。在这种情况下，可能的子集是  [3, 1, 5]  或  [4, 5] ，因为它们的总和都是  9 。