Dynamic Programming21 sections · 916 units
Open in Course

Quiz: Last Stone Reduction

Understanding the transform

Check Your Understanding

In Last Stone Weight II, why does minimizing the final stone relate to subset sum?

  1. A.Smashing stones is equivalent to partitioning into two groups and taking the difference
  2. B.We need to count all possible outcomes
  3. C.There is no relation to subset sum
  4. D.We need to sort the stones first
Start the roadmap to answer the quizzes and solve the challenges