What is 0/1 Knapsack in short
you are given a
1)bag (knapsack)
2)weights (W i) of ‘n’ items e.g:-[10,20,30,40…]
3)values (V i) of above ‘n’ items e.g:-[50,60,70,80…]
4)capacity (C) (an integer) of knapsack
Advertisements
What is 0/1 Knapsack in short
you are given a
1)bag (knapsack)
2)weights (W i) of ‘n’ items e.g:-[10,20,30,40…]
3)values (V i) of above ‘n’ items e.g:-[50,60,70,80…]
4)capacity (C) (an integer) of knapsack