Question

Q4 Consider the instance of discrete knapsack problem with the knapsack capacity 20 and the iteminformation as follows:

Find the most valuable subset of the items that fits into the knapsack using Greedy Approach with all the detailed steps shown.

Question image 1Question image 2Question image 3