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}")
1 Oct 24, 2022
2 Dec 23, 2021
37 Dec 16, 2022
3 Oct 09, 2022
13 Nov 10, 2022
4 Jan 19, 2022
1 Dec 11, 2021
7 Jan 07, 2023
19 Dec 26, 2022
64 Dec 23, 2022
4 Nov 07, 2022
28 May 23, 2022
1 Dec 04, 2021
9.5k Jan 09, 2023
1 Sep 28, 2021
34 Sep 11, 2022
4k Jan 02, 2023
2 Oct 23, 2022
1 Feb 05, 2022
3 Feb 21, 2022