in Algorithms
2,101 views
1 vote
1 vote

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 ??????????

in Algorithms
2.1k views

4 Comments

somebody please solve this in order to remove a big confusion please solve it please
0
0
My answer is coming Maximum wieght M=W=6 with value =(10)
0
0

rawkstar watch this

0
0

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
by

1 comment

year dear sir mine is also coming same so i hope it would be right :)
0
0