2,538 views
1 votes
1 votes

Number of Cateogires are 5, Thier total weights are 

w1,w2,w3,w4,w5={7,2,4,8,6}

b1,b2,b3,b4,b5={5,6,4,3,2}

M=6=Maximum Capacity= W

I am having confusion How to solve using dynamic approach 0/1 Dynamic Knapsack problem

Do we firstly need to arrande the weights in increasing order ??????????

1 Answer

2 votes
2 votes
Maximum value: 10

we can take W3 and W4 so that the total value would be 6+4=10

Related questions

0 votes
0 votes
0 answers
1
karan25gupta asked Apr 17, 2019
675 views
In 0/1 knapsack problem ,suppose if maximum weight is given as W and we are asked to find out max profit then * IS IT NECESSARY THAT THE TOTAL WEIGHT SHOULD BE EXACTLY EQ...
0 votes
0 votes
1 answer
2
LavTheRawkstar asked Feb 28, 2017
12,831 views
Consider the Knapsack incidence with n=3(items) with weights {w1,w2,w3}={2,3,4} and profits are {p1,p2,p3}={1,2,5}Given the capacity is 5,{W/M = 5 } Find the optimal solu...
2 votes
2 votes
1 answer
3
1 votes
1 votes
1 answer
4