Homework Help is Here – Start Your Trial Now!
Engineering
Data Structures and Algorithms
A given Knapsack with maximal Weight capacity is 8Kg. There are some items can be chosen and taken into Knapsack. Each item has own weight and profit shown as follows. Please find the maximal profit of Knapsack after some items are selected and put into this Knapsack and its maximal Weight capacity isn't exceeded. item ID Weight 4Kg 5Kg 2Kg 1Kg 6Kg A B C D E Profit 4500 5700 2250 1100 6700 The maximal profit of this Knapsack to taken some items and total weight is no exceeded the weight capacity: The last item is taken and put into this Knapsack is: The second item is taken and put into this Knapsack is: The first item is taken and put into this Knapsack is:

A given Knapsack with maximal Weight capacity is 8Kg. There are some items can be chosen and taken into Knapsack. Each item has own weight and profit shown as follows. Please find the maximal profit of Knapsack after some items are selected and put into this Knapsack and its maximal Weight capacity isn't exceeded. item ID Weight 4Kg 5Kg 2Kg 1Kg 6Kg A B C D E Profit 4500 5700 2250 1100 6700 The maximal profit of this Knapsack to taken some items and total weight is no exceeded the weight capacity: The last item is taken and put into this Knapsack is: The second item is taken and put into this Knapsack is: The first item is taken and put into this Knapsack is:

icon
Related questions
Question
A given Knapsack with maximal Weight capacity is 8Kg. There are some items can be chosen and taken into Knapsack. Each item has own weight and profit shown as follows. Please find the maximal profit of Knapsack after some items are selected and put into this Knapsack and its maximal Weight capacity isn't exceeded. item ID Weight 4Kg 5Kg 2Kg 1kg 6Kg A B C D E Profit 4500 5700 2250 1100 6700 The maximal profit of this Knapsack to taken some items and total weight is no exceeded the weight capacity : The last item is taken and put into this Knapsack is : The second item is taken and put into this Knapsack is : The first item is taken and put into this Knapsack is:
Transcribed Image Text:A given Knapsack with maximal Weight capacity is 8Kg. There are some items can be chosen and taken into Knapsack. Each item has own weight and profit shown as follows. Please find the maximal profit of Knapsack after some items are selected and put into this Knapsack and its maximal Weight capacity isn't exceeded. item ID Weight 4Kg 5Kg 2Kg 1kg 6Kg A B C D E Profit 4500 5700 2250 1100 6700 The maximal profit of this Knapsack to taken some items and total weight is no exceeded the weight capacity : The last item is taken and put into this Knapsack is : The second item is taken and put into this Knapsack is : The first item is taken and put into this Knapsack is:
Expert Solution
steps

Step by step

Solved in 3 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer