Answer to Question #186677 in Algorithms for Abhi

Question

Find an optimal solution for the knapsack instance n (number of objects) =7 and 

W ( totalweight) =15. Profits and weights of each object are shown below: 

(p1, p2………..p7) = (10, 5, 15, 7, 6, 18, 3) 

(w1, w2………w7) = (2, 3, 5, 7, 6, 4, 1) 

Show all the steps.

Answer 1

The answer to your question is provided in the image: