Question: What is the main difference between top-down and bottom-up dynamic programming?

Options:

1. Top-down uses recursion, bottom-up uses iteration
2. Top-down is faster
3. Bottom-up is easier to implement
4. There is no difference

Correct Answer: Top-down uses recursion, bottom-up uses iteration

Solution:

The main difference is that top-down uses recursion and memoization, while bottom-up builds the solution iteratively.