Overview
Chapters
Reviews
FAQ’s
9
1
Quizzes
61
Articles
51
Problems
Discover a smoother learning journey through our effortless roadmap
5 articles
Dynamic Programming (DP) Tutorial with Problems
What is memoization? A Complete tutorial
Overlapping Subproblems Property in Dynamic Programming | DP-1
Optimal Substructure Property in Dynamic Programming | DP-2
Steps for how to solve a Dynamic Programming Problem
3 articles
Tabulation vs Memoization
Greedy Approach vs Dynamic programming
Comparison among Greedy, Divide and Conquer and Dynamic Programming algorithm
9 articles
Nth Fibonacci Number
Program for factorial of a number
Count all combinations of coins to make a given value sum (Coin Change II)
Longest Common Subsequence (LCS)
Longest Increasing Subsequence (LIS)
Largest Sum Contiguous Subarray (Kadane's Algorithm)
0/1 Knapsack Problem
Unbounded Knapsack (Repetition of items allowed)
Cutting a Rod | DP-13
14 articles
Maximum sum rectangle in a 2D matrix | DP-27
Maximum size square sub-matrix with all 1s
Edit Distance
Longest Palindromic Subsequence (LPS)
Longest Palindromic Substring
Longest Common Increasing Subsequence (LCS + LIS)
Shortest Common Supersequence
Maximum Product Subarray
Egg Dropping Puzzle | DP-11
Partition problem | DP-18
Word Break Problem | DP-32
Word Break Problem | DP-32 | Set - 2
Box Stacking Problem | DP-22
Floyd Warshall Algorithm
12 articles
Longest Bitonic Subsequence | DP-15
Palindrome Partitioning
Word Wrap Problem
The Painter's Partition Problem
Matrix Chain Multiplication | DP-8
Best Time to Buy and Sell Stock IV (at most k transactions allowed)
Maximum size rectangle binary sub-matrix with all 1s
Count Distinct Subsequences
Wildcard Pattern Matching
Travelling Salesman Problem using Dynamic Programming
Longest Increasing Path in Matrix
Longest Zig-Zag Subsequence
Introduction to Dynamic Programming on Trees
Maximum height of Tree when any Node can be considered as Root
DP on Trees | Set-3 ( Diameter of N-ary Tree )
Maximal Point Path
Maximum Path sum in a N-ary Tree
Bitmasking and Dynamic Programming | Set 1 (Count ways to assign unique cap to every person)
Bitmasking and Dynamic Programming | Travelling Salesman Problem
Partition of a set into K subsets with equal sum using BitMask and DP
10 articles
Digit DP | Introduction
Longest subsequence such that adjacent elements have at least one common digit
Count of N digit numbers which contains all single digit primes
Count of N-digit numbers with at least one digit repeating
Count numbers from a given range whose product of digits is K
Count numbers in range [L, R] having K consecutive set bits
Count the numbers with N digits and whose suffix is divisible by K
Count of integers from the range [0, N] whose digit sum is a multiple of K
Count Numbers in Range with difference between Sum of digits at even and odd positions as Prime
Count numbers in given range such that sum of even digits is greater than sum of odd digits
1 articles
Top MCQs on Dynamic Programming with Answers
Our Complete Guide to Dynamic Programming offers a comprehensive overview of this powerful problem-solving technique. Whether you're an experienced coder looking to enhance your skills or a beginner aiming to master this essential concept, this guide equips you with the knowledge and tools to efficiently solve complex problems by breaking them down into manageable subproblems.
While learning about Dynamic Programming in this Complete Guide on Dynamic Programming, you will come across some common terms that will be used multiple times. Some of these terms are:
Dynamic Programming is needed to efficiently solve complex problems by breaking them into smaller, solvable subproblems, saving time and resources in finding optimal solutions.
Tejas Pradhan
This roadmap provides an excellent guide to grasp fundamental concepts. It comprehensively covers various data structures and algorithms topics. I am totally satisfied with the contents of this roadmap.
Sachin Motwani
The topics in this roadmap are explained clearly, and practice problems given were very helpful to implement the concepts learnt. Kudos to GeeksforGeeks!!!
Shreya Kumari
This roadmap has been a one-stop destination for my basics revision. GeeksforGeeks has touched all the important topics with the best approach. This roadmap has a huge role in getting me placed.
Asha Bisht
The organized structure of the roadmap on GFG is excellent. The sequence in which to study is fantastic, and it has been incredibly beneficial for me.
How can I start this course?
You just need to click on the button that says START YOUR JOURNEY, and that's it. You will be taken to your first chapter.
Is this a language-specific course?
No. Majority topics in the course include implementations in popular programming languages like C, C++, Java, Python, C#, and Javascript.
Does the course include programming questions?
Yes, the course focuses on DS & Algo with a mix of theoretical topics and programming questions.
Can I learn DSA live?
Yes, we do have LIVE batched for DSA. You may call us on our toll-free number: +91-7838223507 or Drop us an email at courses@geeksforgeeks.org for any queries.