Introduction to Dynamic Programming

The Dynamic Programming is one of the different algorithm paradigm. In this approach, the problems can be divided into some sub-problems and it stores the output of some previous subproblems to use them in future. It helps to reduce the computational time for the task.

There are two types of the Dynamic Programming Technique −

• Overlapping Subproblem
• Optimal Substructure

In this Section We are going to cover −

• Box Stacking Problem
• Collect maximum points in a grid using two traversals
• Compute sum of digits in all numbers from 1 to n
• Count Binary String without Consecutive 1's
• Count number of ways to reach a given score in a game
• Count possible ways to construct buildings
• Count ways to reach the n’th stair
• Edit Distance
• Egg Dropping Puzzle
• Find numbers whose sum of digits equals a value
• Minimum Cost to reach Destination
• Floyd-Warshall Algorithm
• Generate Fibonacci Sequence
• Max number of ‘A’ with four Keys
• Largest Independent Set Problem
• Largest Sum Contiguous Subarray
• Longest Bitonic Subsequence
• Longest Common Subsequence
• Longest consecutive path from a given starting character
• Longest Increasing Subsequence
• Longest Palindromic Subsequence Length
• Longest Palindromic Substring
• Matrix Chain Multiplication
• Maximum length of pair-chains
• Max Profit after Buying and Selling Share twice
• Maximum size square submatrix with all 1s
• Maximum Sum Increasing Subsequence
• Maximum sum of a rectangle in Matrix
• Find Minimum cost path from matrix
• Minimum Cost for Polygon Triangulation
• Minimum Tokens to Reach Destination
• Minimum Coin Change Problem
• Minimum Number of Possible Jumps
• Sum of minimum perfect square to reach value
• Mobile Numeric Keypad Problem
• Max Sum by breaking number three times
• Cost of Optimal BST
• Friends Pairing Problem
• Wildcard Pattern Matching Problem
• Palindrome Partitioning Algorithm
• Check possibility of partitioning set of equal sum
• Rod Cutting Problem
• Shortest Common Super-Sequence
• Subset Sum Problem
• Total Non-Decreasing Numbers in N-digit value
• Ugly Numbers
• vertex covering problem
• Weighted Job Scheduling Problem
• Word Wrap Problem

Karthikeya Boyini

Published on 09-Oct-2018 13:57:12

• Related Questions & Answers
• Dynamic Programming in JavaScript
• Dynamic programming to check dynamic behavior of an array in JavaScript
• Bitmasking and Dynamic Programming in C++
• Dynamic Programming - Part sum of elements JavaScript
• Sum over Subsets - Dynamic Programming in C++
• Difference Between Greedy Method and Dynamic Programming
• C++ Program to Find Fibonacci Numbers using Dynamic Programming
• C++ Program to Solve Knapsack Problem Using Dynamic Programming
• C++ Program to Perform Optimal Paranthesization Using Dynamic Programming
• Dynamic Programming: return all matched data in JavaScript
• Introduction to Databases
• Introduction to Backtracking
• Dynamic Programming: Is second string subsequence of first JavaScript
• C++ Program to Find Factorial of a Number using Dynamic Programming
• Introduction to Backtracking Algorithms