Question: What is the main idea behind dynamic programming?

Options:

1. To solve problems recursively without storing results
2. To break problems into smaller subproblems and store their solutions
3. To use brute force to find the optimal solution
4. To avoid using any form of recursion

Correct Answer: To break problems into smaller subproblems and store their solutions

Solution:

Dynamic programming involves breaking a problem into smaller subproblems, solving each subproblem just once, and storing their solutions to avoid redundant computations.