Question :
Given items as {value,weight} pairs {{60,20},{50,25},{20,5}}. The capacity of knapsack=40. Find the maximum value output assuming items to be divisible and nondivisible respectively.
1. 100, 80
2. 110, 70
3. 130, 110
4. 110, 80
Answer :
4 - 110, 80
|