Choose a problem that lends to an implementation that uses dynamic programming.

Algorithms & Data Structures Question

Choose a problem that lends to an implementation that uses dynamic programming. Clearly state the problem and then provide high-level pseudocode for the algorithm. Explain why this algorithm can benefit from dynamic programming.