Knapsack Problem Solve the knapsack problem with dynamic programming and compare the results to a greedy algorithm.