A Faster Pseudopolynomial Time Algorithm for Subset Sum http://arxiv.org/pdf/1507.02318v1.pdf
-
Updated
Jan 23, 2016 - Java
#
subsetsum
Here are 2 public repositories matching this topic...
This is an implementation of the Sub Set Sum Backtracking algorithm in C. The algorithm is used to find a subset of a given set of numbers that adds up to a given sum. The algorithm is implemented using backtracking.
c
tree
algorithm
sum
backtracking
backtracking-search
datastructure
backtracking-algorithm
ds
data-structures-and-algorithms
subsetsum
sub-set-sum
sum-algorithm
-
Updated
Dec 10, 2022 - C
Improve this page
Add a description, image, and links to the subsetsum topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the subsetsum topic, visit your repo's landing page and select "manage topics."