This is a simple implementation of the knapsack problem in C in both recursive and dynamic programming approaches. - View it on GitHub