subsetsum
The subsetsum Python module can enumerate all combinations within a list of integers which sums to a specific value. It works for both negative and positive target sum values, as well as negative, positive, and repeating values in the list of input numbers. subsetsum can also quickly answer whether or not there exists a subset of integers in the input list which sums to target.
Installation
pip install subsetsum
Example usage:
import subsetsum
target = 0
nums = [-2, -1, 0, 1, 2]
has_solution = subsetsum.has_solution(nums, target)
print(f"Can {nums} sum to {target}? {has_solution}")
for solution in subsetsum.solutions(nums, target):
# `solutions` contains indices of elements in `nums`
subset = [nums[i] for i in solution]
sum_value = sum(subset)
print(f"{subset} sums to {sum_value}")
33 Aug 20, 2022
3 Dec 25, 2021
10 Dec 27, 2022
0 Aug 20, 2022
6 Nov 24, 2022
2 Feb 03, 2022
11 Dec 12, 2022
1 Feb 23, 2022
52 Jan 03, 2023
2 Feb 04, 2022
7 Feb 26, 2022
14 Aug 18, 2022
47 Apr 14, 2022
1.3k Dec 30, 2022
45 Dec 30, 2022
6 May 09, 2022
1 Feb 10, 2022
24 Dec 28, 2022
17 Oct 18, 2022
2 Nov 12, 2021