Basic knapsack solver using depth first search or the dynanamic programming method. Includes a bunch of test cases too.