351,319 views 342 on YTPak
2,721 216

Published on 14 Jun 2015 | about 1 year ago

Given a bag which can only take certain weight W. Given list of items with their weights and price. How do you fill this bag to maximize value of items in the bag.
www.facebook.com/tusharroy25
github.com/mission-peace/interview/blob/master/src/com/interview/dynamic/Knapsack01.java
github.com/mission-peace/interview/wiki

Loading related videos...