Implemented dynamic programming algorithm for the knapsack problem.