Question: ( 2 0 points ) Greedy Algorithm: Use greedy algorithm to solve the fractional knapsack problem. Given the six items in the table below and

(20 points) Greedy Algorithm: Use greedy algorithm to solve the fractional knapsack problem.
Given the six items in the table below and a knapsack with a weight limit 1001. value that can be carried with the knapsack? In onder to obtain the maximum value, which items [or what fraction of them if some items need to be broken into pieces) should you put into the knapsack?
\table[[Item [D,Weight (LB),Value ($),Value / Weight ($/LB),Weight (LB) taken,Value ($) taken],[A,100,40,0.4,,],[B,50,35,0.7,,],[C,40,20,0.5,,],[D,20,4,0.2,,],[E,10,10,1.0,,],[F,10,6,0.6,,],[Total,230,115,??????????????????,,]]
( 2 0 points ) Greedy Algorithm: Use greedy

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!