Concepts4
⚙️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
Longest Common Subsequence
The Longest Common Subsequence (LCS) between two sequences is the longest sequence that appears in both, not necessarily contiguously.
#longest common subsequence#lcs#string dp+12
⚙️AlgorithmIntermediate
Dynamic Programming Fundamentals
Dynamic programming (DP) solves complex problems by breaking them into overlapping subproblems and using their optimal substructure.
#dynamic programming#memoization#tabulation+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