Given a knapsack of capacity W = 1.5Kg, solve the following 0/1 knapsack problem using DP. Illustrate the procedure and determine the subset of items. Item Weight (Kg) Value ($) 1 0.6 800 0.3 400 0.4...

Given a knapsack of capacity W = 1.5Kg, solve the following 0/1 knapsack problem using DP. Illustrate the procedure and determine the subset of items.

With Python

Extracted text: Given a knapsack of capacity W = 1.5Kg, solve the following 0/1 knapsack problem using DP. Illustrate the procedure and determine the subset of items. Item Weight (Kg) Value ($) 1 0.6 800 0.3 400 0.4 600 4 0.9 1000 5 0.5 500