Q. What is the main difference between top-down and bottom-up dynamic programming?
-
A.
Top-down uses recursion, bottom-up uses iteration
-
B.
Top-down is faster
-
C.
Bottom-up is easier to implement
-
D.
There is no difference
Solution
The main difference is that top-down uses recursion and memoization, while bottom-up builds the solution iteratively.
Correct Answer:
A
— Top-down uses recursion, bottom-up uses iteration
Learn More →
Showing 1 to 1 of 1 (1 Pages)