DP Problems on Maths
- Fibonacci Numbers
- Tribonacci Numbers
- Lucas Number
- Binomial Coefficient
- Pascal's Triangle Generation
- Nth Row of Pascal Triangle
- Catalan Number
- Matrix Chain Multiplication
DP Problems on Strings
- Decode Ways
- Longest Palindromic Substring
- Longest Common Substring
- Edit Distance
- Word Break
- Palindromic Partitioning
- K Palindrome
- Minimum Deletions to make Palindrome
- Minimum Cost to Make Strings Identical
- Wildcard Matching
- Regular Expression Matching
DP Problems on Subsequence
- Longest Common Subsequence
- Longest Palindromic Subsequence
- Longest Repeated Subsequence
- Maximum Sum Increasing Subsequence
- Count all subsequences having product less than K
- Longest Increasing Subsequence
- Longest Bitonic Subsequence
- Max Sum Increasing Subsequence
- Longest Arithmetic Subsequence
DP on Arrays
- Max Sum Subarray
- Max Sum Without Adjacent
- Min Jumps to Reach End
- Max Sum Subarray with K Concatenations
- Max Sum Circular
- Max Product Subarray
DP Problems on Grid
- Min Cost Path in a Grid
- Min Path Sum in Triangle
- Grid Unique Paths
- Max Rectangular Area with all 1s
- Count Rectangular Areas with all 1s
- Paths in a Grid with Obstacles
DP Problems on Subset
- Subset Sum
- Count Subsets with Given Sum
- Partition a Set into 2 Equal Sum
- Largest Divisible Subset
- Count Subsets with Given XOR
- Minimum Subset Difference