Dynamic Programming21 sections · 916 units
Open in Course

Quiz: 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?

  1. A.The problem requires it
  2. B.It does not matter which we pick
  3. C.To minimize memory usage
  4. D.Picking first creates overlapping subproblems with unclear boundaries
Start the roadmap to answer the quizzes and solve the challenges