/Knapsack

A brute force approach to the NP-Complete "Knapsack" problem.

Primary LanguageC++GNU General Public License v2.0GPL-2.0

knapsack

A brute force version of the knapsack problem written in C with a couple of functions imported from C++. Currently, two solutions exist, one written in standard C/C++ and another written for parallel processing using Open MPI.