Question

M means in c 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 the maximum value of items but she was not able to carry more than 10 kgs. Using dynamic programming, what is the maximum value of the items that she could carry back with her.

Answer 1

Answer:

weight Lakhs

4             12

6             10

5              8

7              11

3             14

10              5

12              5

So if she can take only 10 kg with her than the maximum lakhs she can take with her is 25 lakhs in form of two items of 7kg and 3kg.

as shows below

6+4=10 kg= 12+10=22 lakh

7+3=10kg =11+14=25 lakhs

Explanation: