Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Top-Down vs Bottom-Up
Choosing the right direction
Check Your Understanding
When is top-down (memoization) preferred over bottom-up in tree DP?
- A.When not all states are needed, or for clearer code
- B.Always prefer bottom-up
- C.Top-down is never used for trees
- D.When the tree is very deep