Knapsack with dynamic programming