Question: A. One greedy strategy to solve the knapsack problem is to consider the items in order of V decreasing values of where Vi and Si

A. One greedy strategy to solve the knapsack problem is to consider the items in order of V decreasing values of where Vi and Si are the value and the size of item i. For each item, 'S add it to the knapsack if it fits otherwise ignore it and move to the next item in the ordered list. Write a complete pseudocode for this strategy. The pseudocode should print the details of the solution (selected items, their total value and size)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
