This is a simple implementation of the knapsack problem in C in both recursive and dynamic programming approaches.
$ gcc KnapsackProblem.c -o KnapsackProblem
./KnapsackProblem
$ gcc KnapsackProblemTree.c -o KnapsackProblemTree
./KnapsackProblemTree
Copyright (c) 2022, Max Base