20 dynamic programming https://blog.algomaster.io/p/20-patterns-to-master-dynamic-programming
- Fibonacci Sequence
- Kadane’s Algorithm
- 0/1 Knapsack
- Unbounded Knapsack
- Longest Common Subsequence (LCS)
- Longest Increasing Subsequence (LIS)
- Palindromic Subsequence
- Edit Distance
- Subset Sum
- String Partition
- Catalan Numbers
- Matrix Chain Multiplication
- Count Distinct Ways
- DP on Grids
- DP on Trees
- DP on Graphs
- Digit DP
- Bitmasking DP
- Probability DP
- State Machine DP