GitHub / parthnan / SubsetSum-BacktrackAlgorithm
Solving the popular NP problem, The Subset Sum Problem, with an Amortized O(n) algorithm based on Recursive Backtracking. The Algorithm stood second fastest in the organized Intra-University competition.
JSON API: http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/parthnan%2FSubsetSum-BacktrackAlgorithm
PURL: pkg:github/parthnan/SubsetSum-BacktrackAlgorithm
Stars: 4
Forks: 0
Open issues: 0
License: None
Language: C
Size: 532 KB
Dependencies parsed at: Pending
Created at: over 5 years ago
Updated at: over 3 years ago
Pushed at: over 3 years ago
Last synced at: 14 days ago
Topics: algorithms, algorithms-and-data-structures, backtracking-algorithm, competitive-programming, np-problem, subset-sum, subset-sum-solver