1D / Linear DP
Save one answer for every position in a sequence.
- Climbing Stairs Easy · Save each smaller answer once
- House Robber Medium · Save each smaller answer once
- Decode Ways Medium · Save each smaller answer once
Learn Dynamic Programming with visual DSA lessons
Learn Dynamic Programming with 7 DSA patterns and 43 visual lessons. Follow step-by-step animations and synced C#, Python, and Java code.
DP saves smaller answers so work is not repeated.
2D / Grid DP
Store one answer for every row-and-column position.
- Running Sum 2D Array Easy · Save each smaller answer once
- Unique Paths Medium · Save each smaller answer once
- Unique Paths 2 Medium · Save each smaller answer once
- Minimum Path Sum Medium · Save each smaller answer once
- Maximum Path Sum in Grid Medium · Save each smaller answer once
- Minimum Falling Path Sum Medium · Save each smaller answer once
- Dungeon Game Hard · Save each smaller answer once
- Cherry Pickup Hard · Save each smaller answer once
DP on Strings
Compare smaller prefixes before solving larger prefixes.
- Longest Common Subsequence Medium · Save each smaller answer once
- Longest Palindromic Subsequence Medium · Save each smaller answer once
- Minimum Insertions to Make String Palindrome Medium · Save each smaller answer once
- Minimum Number of Insertions and Deletions Medium · Save each smaller answer once
- Edit Distance Medium · Save each smaller answer once
- Shortest Common Supersequence Medium · Save each smaller answer once
- Regular Expression Matching Hard · Save each smaller answer once
- Distinct Subsequences Hard · Save each smaller answer once
- Palindrome Partitioning II Hard · Save each smaller answer once
- Scramble String Hard · Save each smaller answer once
DP on Intervals
Save the best answer for every start-and-end range.
- Matrix Chain Multiplication (MCM) Medium · Save each smaller answer once
- Merge Intervals with Cost Medium · Save each smaller answer once
- Burst Balloons Hard · Save each smaller answer once
- Minimum Cost to Merge Stones Hard · Save each smaller answer once
- Min cost to cut a stick Hard · Save each smaller answer once
- Evaluate Expression to True (Boolean Parenthesization) Hard · Save each smaller answer once
DP on Trees / DAGs
Store answers on nodes after their children are solved.
- House Robber III Medium · Save each smaller answer once
- Path Sum III Medium · Save each smaller answer once
Knapsack / Subset Sum
Choose items while remembering possible totals.
- 0-1 Knapsack Medium · Save each smaller answer once
- Partition Equal Subset Sum Medium · Save each smaller answer once
- Partition with given difference Medium · Save each smaller answer once
- Coin Change Medium · Save each smaller answer once
- Coin Change II Medium · Save each smaller answer once
- Target Sum Medium · Save each smaller answer once
- Subset Sum Medium · Save each smaller answer once
- Combination Sum IV Medium · Save each smaller answer once
DP on Stocks
Remember the best profit in each holding state.
- Best Time to Buy and Sell Stock Easy · Save each smaller answer once
- Best Time to Buy and Sell Stock II Medium · Save each smaller answer once
- Best Time to Buy and Sell Stock with Cooldown Medium · Save each smaller answer once
- Best Time to Buy and Sell Stock with Transaction Fee Medium · Save each smaller answer once
- Best Time to Buy and Sell Stock III Hard · Save each smaller answer once
- Best Time to Buy and Sell Stock IV Hard · Save each smaller answer once