Question: Which of the following is NOT a step in the dynamic programming approach?

Options:

1. Characterizing the structure of an optimal solution
2. Recursively solving the problem
3. Storing the results of subproblems
4. Constructing a solution from optimal subsolutions

Correct Answer: Recursively solving the problem

Solution:

While recursion can be used in dynamic programming, it is not a necessary step; dynamic programming can also be implemented iteratively.