/01-Knapsack

0/1 Knapsack based on DP, Backtracking, and Bruteforce

Primary LanguageC++

Compilation:

$ make

Execution:

Creates formatted data file

$ ./createkn01 -k <outputFile>

Bruteforce

$ ./bruteforce -k <inputFile>

Dynamic Programming

$ ./dynpro -k <inputFile>

Backtracking

$ ./backtrack -k <inputFile>