A DP Knapsack solver in CPP.