Explain partial 0/1 Knapsack problem. A thief enters a house for robbing it. He can carry a maximal weight of 60 kg into his bag. There are 5 items in the house with the following weights and values. Which items should thief take if he can even take the fraction of any item with him?
Item
Weight
5
10
15
22
25
Value/Profit
30
40
45
77
90