State Compression
Everything on SkillVeris tagged State Compression — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
What is Bitmask Dynamic Programming?
Bitmask dynamic programming represents a subset of a small collection of items as a single integer, where bit i is 1 if item i is included, letting the DP stat…
What is Digit Dynamic Programming (Digit DP)?
Digit DP is a dynamic programming technique for counting or summarizing numbers within a range (like 1 to N) that satisfy a digit-based property — such as “dig…