subset-sum-solver

Here are 10 public repositories matching this topic...

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.

algorithms competitive-programming backtracking-algorithm subset-sum algorithms-and-data-structures subset-sum-solver np-problem

Updated Oct 8, 2021
C

rehantheorylab-pixel / zpp-subset-sum-solver

Star

Exact subset-sum solver — races published baselines (Schroeppel–Shamir, MITM, BCJ) against original engines and reports which engine won.

Updated Oct 17, 2026
Rust

fuvvy / mfsum

Star

subset sum solver

knapsack-problem subset-sum-solver

Updated Jan 17, 2019
C

de-soot / knapsack

Star

Recursive DFS solver for subset sum problem.

recursion recursive-functions dfs recursive subset recursive-algorithm depth-first-search dfs-algorithm subset-sum recursion-problem recursive-algorithms subset-sum-solver depth-first-search-backtracking dfs-search recursion-algorithm depth-first-search-algorithm subset-sum-problem

Updated Feb 22, 2026
C

alekzandren / hps_subset_sum

Star

A high-perfomance C++ solver for the Subset Sum Problem, featuring MITM and FTAS algoritms with GMP and SQLite support

algorithms cpp sqlite mitm gmp subset-sum subset-sum-solver ftastops

Updated Aug 14, 2026
C++

Pythonista7 / VTU_DAA_Lab_CBCS_2017Scheme

Star

Fully Commented Code. VTU Lab programs for DAA lab as per CBCS2017 Scheme

java mst dijkstra minimum-spanning-trees quicksort-algorithm knapsack-problem mergesort-algorithm kruskal-algorithm prims-algorithm travelling-salesman-problem labprograms floyd-warshall-algorithm hamiltonian-cycles subset-sum-solver commented vtulab 4thsemcse vtucbcs vtu4thsem

Updated May 24, 2019
Java

mostafamohs3n / Alg_SubsetSumProblem

Star

c algorithms subset-sum subset-sum-solver

Updated May 14, 2018
C

rrohitramsen / dynamic_programming

Star

Algorithms based on dynamic programming

algorithm palindrome combinations dynamic-programming longest-common-subsequence knapsack-problem permutation-algorithms subset-sum-solver subsets-algorithm

Updated Aug 9, 2017
Java

Les-El / sumfind

Star

A script witten by ChatGPT to help you find all unique combinations of numbers that add up to a specific target sum

subset-sum-solver subset-sum-problem python-combinations sum-combination-finder exact-sum-solver sum-target-algorithm financial-number-crunching command-line-sum-tool precise-sum-calculation accounting-automation-tool bookkeeping-optimization targeted-sum-script python-sum-solver python-finance-tool combinatorial-optimization-tool cli-accounting-tool python-subset-finder number-combination-analysis exact-match-sum-tool

Updated Nov 14, 2023
Python

FilipeLopesPires / SubsetSum

Star

SubsetSum: a study on 'The Subset-Sum Problem'.

c brute-force meet-in-the-middle branch-and-bound computational-complexity subset-sum algorithms-and-data-structures subset-sum-solver

Updated Apr 13, 2021
C

Add this topic to your repo

To associate your repository with the subset-sum-solver topic, visit your repo's landing page and select "manage topics."

Learn more