Question: What is the primary disadvantage of using dynamic programming?

Options:

1. It is always slower than greedy algorithms
2. It requires more memory
3. It cannot solve all problems
4. It is difficult to implement

Correct Answer: It requires more memory

Solution:

The primary disadvantage of using dynamic programming is that it often requires more memory to store intermediate results.