Concepts2
⚙️AlgorithmIntermediate
Digit DP
Digit DP is a dynamic programming technique for counting or aggregating values over all integers in a range that satisfy a digit-based property.
#digit dp#dynamic programming#tight constraint+12
⚙️AlgorithmIntermediate
DP State Design
Dynamic Programming (DP) state design is the art of choosing what information to remember so that optimal substructure can be reused efficiently.
#dynamic programming#dp state#bitmask dp+11