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}")
3 Jan 15, 2022
1 Jan 18, 2022
4 Dec 03, 2021
1 Jan 17, 2022
8 Sep 02, 2021
4 Nov 19, 2022
1 Nov 19, 2021
1 May 12, 2022
7 May 22, 2022
1 Jan 30, 2022
1 Jan 31, 2022
1 Feb 09, 2022
49 Dec 08, 2022
2 Aug 17, 2022
186 Dec 01, 2022
7 Sep 19, 2022
1 Nov 04, 2021
5 Sep 14, 2022
2 Jan 18, 2022
123 Dec 16, 2022