$2\mathrm{.}5$ points$)$ Create the pseudocode to solve all the instances of this problem based on your al$-$

gorithm from problem $1.$ Your pseudocode must use a Dynamic Programming or$/$and Greedy

approach. Students writting code instead of pseudocode, or pseudocode that uses

a different approach than the ones mentioned, won$$t get credit for this problem.

Page $5$ of $7$