DP Standard Problem Variations Last Updated : 02 Dec, 2024 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 Comment More infoAdvertise with us Next Article DP Standard Problem Variations K kartik Follow Improve Article Tags : Dynamic Programming DSA Fibonacci LIS LCS catalan binomial coefficient +3 More Practice Tags : Dynamic ProgrammingFibonacciLCS Similar Reads DP Problems Topic Wise DP Problems on MathsFibonacci NumbersTribonacci NumbersLucas NumberBinomial CoefficientPascal's Triangle GenerationNth Row of Pascal TriangleCatalan Number Matrix Chain MultiplicationDP Problems on StringsDecode WaysLongest Palindromic SubstringLongest Common SubstringEdit DistanceWord BreakPalindro 1 min read SDE SHEET - A Complete Guide for SDE Preparation Here is a curated list of the most popular questions among important topics, such as Programming Languages, Data Structure and Algorithms (DSA), CS Subjects, Aptitude, etc, asked in the Software Development Engineer Interviews. This sheet contains a wide range of coding questions from different Data 8 min read DP Problems Dimension Wise (1D, 2D and 3D) When we solve a Dynamic Programming (DP) problem, we store solution in an array. The dimensions of the array are dependent on number of variables that change in recursive (or optimal substructure) solution. If the recursive solution has only one dimension changing, then we call the problem as 1D DP 1 min read IBM Placement Paper | Logical Reasoning Set - 5 This is an IBM model placement paper on Logical Reasoning for placement preparation. This placement paper will cover logical reasoning questions that are asked in IBM recruitment drives and also strictly follows the pattern of questions asked in IBM interviews. It is recommended to solve each one of 8 min read HCL Placement Paper | Logical Reasoning Set - 5 This is an HCL model placement paper on Logical Reasoning for placement preparation. This placement paper will cover logical reasoning questions that are asked in HCL recruitment drives and also strictly follows the pattern of questions asked in HCL interviews. It is recommended to solve each one of 7 min read Like