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

zc4555666

如题。给定了一串数，我需要将一串无序的数导入，然后给定指定数，当数据加和等于给定数时，返回加和的数据。

最佳答案

月排行榜 / 总排行榜

陶远航

2023-5-12 11:36:14

这是一个经典的问题，也叫“子集和问题”。可以使用回溯法来解决这个问题。

具体来说，每次递归调用时，我们考虑两种情况：将当前数字加入结果列表（即路径），或者不将其加入。然后逐步枚举所有情况，直到找到了一个和等于给定数的序列。

下面是一个使用回溯法解决子集和问题的示例代码（假设要求的总和为target_sum，数字序列为nums）：

1. def find_sum(nums, target_sum):
   
2.     result = []
   
3.     current_path = []
   
4. 
   
5.     def backtrack(start, current_sum):
   
6.         if current_sum == target_sum:   # 如果当前和等于目标和，添加当前路径至结果列表中
   
7.             result.append(current_path[:])
   
8.             return
   
9. 
   
10.         for i in range(start, len(nums)):
    
11.             num = nums[i]
    
12.             if current_sum + num > target_sum:   # 如果当前和加上当前数字已超过目标和，则不继续向下搜索
    
13.                 continue
    
14.             current_path.append(num)    # 尝试将当前数字加入当前路径
    
15.             backtrack(i + 1, current_sum + num)   # 继续向下搜索
    
16.             current_path.pop()    # 回溯到上一层
    
17. 
    
18.     backtrack(0, 0)   # 从第0个数字开始搜索
    
19. 
    
20.     return result   # 返回满足条件的路径列表
    

复制代码

这个函数会返回一个列表，其中包含所有和等于目标和的组合。例如，如果nums=[2, 5, 3, 1, 4]，target_sum=7，则会返回[[2, 5], [3, 4]].

跳转到最佳答案楼层

zc4555666

isdkz 发表于 2023-5-12 11:37
您可以使用回溯算法来解决此问题。具体来说，您可以编写一个函数，该函数将输入列表以及目标和作为参数，并 ...

但是我的数据是浮点数，如果用Decimal来运算的话应该在哪个地方添加？而且这个只能返回一个值，如果想返回所有值的数组应该怎么做？

zc4555666

陶远航 发表于 2023-5-12 11:36
这是一个经典的问题，也叫“子集和问题”。可以使用回溯法来解决这个问题。

具体来说，每次递归调用时， ...

你好，这个怎么修改才能进行准确的浮点数运算呢