Question: What is the primary characteristic of dynamic programming?

Options:

1. It uses recursion only.
2. It solves problems by breaking them down into simpler subproblems.
3. It is only applicable to optimization problems.
4. It requires a sorted input.

Correct Answer: It solves problems by breaking them down into simpler subproblems.

Solution:

Dynamic programming solves problems by breaking them down into simpler subproblems and storing the results to avoid redundant calculations.