[Solved]Write Algorithm Uses Dynamic Program Find Solution Knapsack Problem Input Capacity Knapsac Q37266151

Write an algorithm that uses dynamic program to find a solutionto the knapsack problem.

The input is the capacity of the knapsack then each row of thetable of values and weights.

The output is the resulting maximum value of the items that canbe put in the knapsack.

Sample Input 1:

111 16 218 522 628 7

Sample Output 1:

40

Sample Input 2:

815 110 59 35 4

Sample Output 2:

29

Sample Input 3:

51 12 13 14 15 1

Sample Output 3:

15

Expert Answer

---

Answer to Write an algorithm that uses dynamic program to find a solution to the knapsack problem. The input is the capacity of th… . . .