Question: What is the main advantage of using dynamic programming over recursion?

Options:

1. Dynamic programming is always faster than recursion
2. Dynamic programming avoids redundant calculations
3. Dynamic programming is easier to implement
4. Dynamic programming uses less memory

Correct Answer: Dynamic programming avoids redundant calculations

Solution:

The main advantage of using dynamic programming over recursion is that it avoids redundant calculations by storing previously computed results.