An implementation of the dynamic programming solution to the Knapsack problem written in C.