Consider the maximum knapsack's capacity is 20kg. Calculate profit and items to be choosen using these...

Transcribed Image Text:

Consider the maximum knapsack's capacity is 20kg. Calculate profit and items to be choosen using these methods: A BCDE 86 10 10 12 20 8 30 Item Weight (kg) 5 4 Profit a. Fractional knapsack b. 0-1 knapsack using greedy based on Profit, Weight, and Ratio c. 0-1 knapsack using hacktrackina Consider the maximum knapsack's capacity is 20kg. Calculate profit and items to be choosen using these methods: A BCDE 86 10 10 12 20 8 30 Item Weight (kg) 5 4 Profit a. Fractional knapsack b. 0-1 knapsack using greedy based on Profit, Weight, and Ratio c. 0-1 knapsack using hacktrackina