nreisch / 01-Knapsack

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Compilation:

$ make

Execution:

Creates formatted data file

$ ./createkn01 -k <outputFile>

Bruteforce

$ ./bruteforce -k <inputFile>

Dynamic Programming

$ ./dynpro -k <inputFile>

Backtracking

$ ./backtrack -k <inputFile>

About

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


Languages

Language:C++ 98.7%Language:Makefile 1.3%