Dynamic Programming21 sections · 916 units
Open in Course

Quiz: Profile Encoding

Knowledge check

Check Your Understanding

In Broken Profile DP for domino tiling, how is a profile typically encoded?

  1. A.As a list of domino positions
  2. B.As a count of empty cells
  3. C.As a bitmask where bit i = 1 means cell i is occupied by tile from above
  4. D.As a string of tile colors
Start the roadmap to answer the quizzes and solve the challenges