Use Dynamic Programming to answer the following questions:

a. (2 pts.) What was the optimal solution to the current problem?

b. (9 pts.) From the original problem, what would be the optimal solution if you decide you want to carry at least 1 unit of item 3? – Write down

step by step (in mathematical form) how you arrived at the solution.

c. (9 pts.) From the original problem, what would be the optimal solution if the doctor says that you should not carry more than 8 pounds in the

sack? – Write down step by step (in mathematical form) how you arrived at the solution

Attachments: