Consider the following table and then answer the question 15 and 16. Item no. 70 32...

 

Transcribed Image Text:

Consider the following table and then answer the question 15 and 16. Item no. 70 32 15.What is the maximal value for a subset of the following 4 items that fit into the knapsack of capacity W=19? * 35 39 {3,4} {1,2} 1 2 3 4 16.Which objects are chosen to obtain the maximal value for a subset of the following 4 items that fit into the knapsack of capacity W=19? * {1,4} weight (kg.) 8 10 12 6 {2,4} value (baht) 21 14 52 18 Consider the following table and then answer the question 15 and 16. Item no. 70 32 15.What is the maximal value for a subset of the following 4 items that fit into the knapsack of capacity W=19? * 35 39 {3,4} {1,2} 1 2 3 4 16.Which objects are chosen to obtain the maximal value for a subset of the following 4 items that fit into the knapsack of capacity W=19? * {1,4} weight (kg.) 8 10 12 6 {2,4} value (baht) 21 14 52 18

Answer rating: 100% (QA)

15 Let the profit value weight value be denoted as pw and is computed as follows For item 1 pw 21 8 ... View the full answer