Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Burst Balloons Insight
Why think backwards
Check Your Understanding
In Burst Balloons, why do we think of the last balloon to burst rather than the first?
- A.The problem requires it
- B.It does not matter which we pick
- C.To minimize memory usage
- D.Picking first creates overlapping subproblems with unclear boundaries