🧊

2-D Dynamic Programming

Dungeon 16. DP on grids and two-dimensional state. Edit distance, knapsack counting, longest common subsequence, interval DP, regex. Where DP grows up.

11 / 11 articles published

Unique Paths — The One-Way City

8 min read

Longest Common Subsequence — The Two Diaries

8 min read

Best Time to Buy and Sell Stock with Cooldown — The Collector's Cooldown

8 min read

Coin Change II — The Token Booth

8 min read

Target Sum — The Tug of War

8 min read

Interleaving String — The Braided Rope

10 min read

Longest Increasing Path in a Matrix — The Terrace Climb

9 min read

Distinct Subsequences — The Scrapbook Cutouts

9 min read

Edit Distance — The Proofreader's Bill

9 min read

Burst Balloons — The Carnival Pop

10 min read

Regular Expression Matching — The Wildcard Stamp

10 min read