Dynamic Programming21 sections · 916 units
Open in Course

Quiz: Subset Sum

Knowledge check

Check Your Understanding

In the Bitmask DP solution for Subset Sum, what does the state dp[mask] typically represent?

  1. A.The maximum element in the subset
  2. B.The sum of elements in the subset represented by mask
  3. C.Whether the sum equals the target
  4. D.The number of elements in the subset represented by mask
Start the roadmap to answer the quizzes and solve the challenges