dsa1 min read
Wildcard Matching — 2D DP
Match string with wildcard pattern: ? matches any char, * matches any sequence. Similar to regex but * matches any sequence (not zero/more of preceding).
Read →
All Posts
1575 articles
dsa1 min read
Dungeon Game — Reverse Grid DP
Find minimum initial health to reach bottom-right dungeon cell. Solve backwards: dp[i][j] = min health needed at (i,j) to survive.
Read →
dsa1 min read
Ones and Zeroes — 2D 0/1 Knapsack
Find maximum strings using at most m zeros and n ones. 2D 0/1 knapsack: dp[i][j] = max strings using i zeros and j ones.
Read →
dsa1 min read
Minimum Falling Path Sum — Grid DP
Find minimum sum falling path from top row to bottom row, moving to adjacent diagonal cells. DP row by row.
Read →
dsa1 min read
Strange Printer — Interval DP
Minimum turns to print string where each turn prints a contiguous run of same char. Interval DP: dp[i][j] = min turns for s[i..j].
Read →
Page 102 of 315