Skip to content

treacker/knapsack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

knapsack

Solution for knapsack problem

Solution uses simple greedy algorithm to load up to 75% of capacity and then calculates DP by weights for window.
Also has FPTAS (Ibarra-Kim) method implemented.

input/output

Can read data from file or std:istream Can write answer to file either std:ostream

About

Solution for knapsack problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages