Man pages for drowsygoat/lab6.knapsack
Solves Knapsack problem in three ways: brute force, dynamic programming and greedy approximation.

brute_force_knapsackBrute Force Knapsack
dynamic_knapsackDynamic Programming Knapsack
greedy_knapsackGreedy Algorithm Knapsack
test_knapsackA data set containing a graph taken from the Wikipedia page...
drowsygoat/lab6.knapsack documentation built on Dec. 20, 2021, 1:19 a.m.