Eesha was in a wonderland where she saw a treasure trove of seven items of various
items (in lakhs) and weights (in kgs) as per the table given below.
Value - Weight
12 4
10 6
8 5
11 7
14 3
5 10
5 12
She wanted to bring back maximum value of items but she was not able to carry more than 10
kgs. Using dynamic programing, what is the maximum value of of the items that she could
carry back with her
Answers
Answered by
4
Answer:
value weight
11 7
14 3
Explanation:
Eesha was in a wonderland where she saw a treasure trove of seven items of various
Esha has 10 kg limit in his bag and she wants to bring maximum number of items with her to her home
she can take 11 items that weight 7 kg in total and 14 items of 3 kg in total
this will complete 10 kg =7+3=10
and she can bring maximum number of items 25=11+14 with her using this combination.
Similar questions