5. (a) A thief entered in a departmental store with a knapsack of capacity 7 units. He found following items in the store: i 1 2 3 4 pi 10 12 15 5 Wi 3 4 1 Here pi represents the profit of ith item...

Extracted text: 5. (a) A thief entered in a departmental store with a knapsack of capacity 7 units. He found following items in the store: i 1 2 3 4 pi 10 12 15 5 Wi 3 4 1 Here pi represents the profit of ith item and wi represents the corresponding weight. Items in the departmental store are dividable. How can the thief maximize his profit keeping constraints of capacity in mind? Explain.