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}")
4 Sep 24, 2021
139 Dec 14, 2022
1 Sep 3, 2022
1 Dec 23, 2021
1 Nov 30, 2021
1 Feb 16, 2022
6 Dec 26, 2021
38 Dec 29, 2022
6 Feb 25, 2022
1 Jan 3, 2022
67 Jan 1, 2023
10 Oct 28, 2022
3 Nov 8, 2022
1 Jan 18, 2022
2 Jan 28, 2022
2 Feb 4, 2022
1 Feb 6, 2022
54 Feb 10, 2022
1 Oct 1, 2022