DP Problems Topic Wise

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

DP Problems on Stock

• Stock Buy and Sell - 1 Transaction
• Stock Buy and Sell - No Limit
• Stock Buy and Sell - K Transactions
• Stock Buy and Sell - 2 Transactions