r/algorithms • u/reddyituser • 20h ago
Help Anyone out there , explain me knapsack problem
0
Upvotes
I have my DAA exam tomorrow , explain asap , in a easy wayðŸ˜ðŸ˜ðŸ¥¹
Q: For the given set of items and knapsack capacity = 10 kg, find the optimal solution for
the 0/1 knapsack problem making use of dynamic programming approach
W=(5,4,6,3) and Profits=(10,40,30,50)