DP Standard Problem Variations Last Updated : 23 Jul, 2025 Comments Improve Suggest changes Like Article Like Report When we solve Dynamic Programming problems, we try to find a pattern by matching pattern with a standard DP problem. This is generally recommended to solve new DP problems.Problems Based on FibonacciNth Fibonacci NumberClimbing StairsLucas NumbersDudeney's Cow Tribonacci NumbersClimbing Stairs with 3 StepsWeighted Climbing StairsDecode WaysProblems Based on CatalanNth Catalan NumberCount Unique BSTsCount Valid ParenthesisDyck WordsWays of TriangulationLCS Based ProblemsLCS of 2 StringsLCS of 3 StringsPrinting LCSLongest Palindromic SubsequenceShortest Common SupersequenceMinimum Insertions and DeletionsEdit DistanceMinimum Insertions for PalindromeLongest Common SubstringLongest Palindromic SubstringLongest Repeated SubsequenceCount Distinct SubsequencesRegular Expression MatchingLIS Based ProblemsLength of LISLIS on Circular Array Printing LISCount LISsMax Sum Subsequence Longest Arithmetic SubsequenceLongest Bitonic SubsequenceLongest Alternating SubsequenceLongest Common Increasing Subsequence Building BridgesBox StackingPartition DP Based ProblemMatrix Chain MultiplicationBoolean ParenthsizationTwo Subsets with Equal SumPalindromic PartitioningPartition Array for Max SumBurst BalloonsRod CuttingProblems Based on Knapsack0/1 KnapsackUnbounded KnapsackDouble KnapsackSubset SumCoin Change - Count WaysCoin Change - Min CoinsProblems Based on Binomial CoefficientBinomial CoefficientPascal's TriangleNth Row of Pascal TriangleCount Paths in a Matrix Introduction to DP Visit Course Introduction to DP Dynamic Programming - Memoization Dynamic Programming - Tabulation Comment K kartik Follow Improve K kartik Follow Improve Article Tags : Dynamic Programming DSA Fibonacci LIS LCS catalan binomial coefficient +3 More Explore DSA FundamentalsLogic Building Problems 2 min read Analysis of Algorithms 1 min read Data StructuresArray Data Structure 3 min read String in Data Structure 2 min read Hashing in Data Structure 2 min read Linked List Data Structure 2 min read Stack Data Structure 2 min read Queue Data Structure 2 min read Tree Data Structure 2 min read Graph Data Structure 3 min read Trie Data Structure 15+ min read AlgorithmsSearching Algorithms 2 min read Sorting Algorithms 3 min read Introduction to Recursion 14 min read Greedy Algorithms 3 min read Graph Algorithms 3 min read Dynamic Programming or DP 3 min read Bitwise Algorithms 4 min read AdvancedSegment Tree 2 min read Binary Indexed Tree or Fenwick Tree 15 min read Square Root (Sqrt) Decomposition Algorithm 15+ min read Binary Lifting 15+ min read Geometry 2 min read Interview PreparationInterview Corner 3 min read GfG160 3 min read Practice ProblemGeeksforGeeks Practice - Leading Online Coding Platform 6 min read Problem of The Day - Develop the Habit of Coding 5 min read Like