Problem statement: A barber has to travel to another town and needs to carry work item with him, there are necessary items like scissors that are a must to carry. The value of these items is denoted by infinite. There are other items which have a weight and value, what other items can be fit so that bag is able to carry the most important items.
- The same problem can be converted for sweet shop owner for fractional knapsack