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
Add this topic to your repo
To associate your repository with the subsetsum topic, visit your repo's landing page and select "manage topics."