❗The content presented here is sourced directly from Udemy platform. For comprehensive course details, including enrollment information, simply click on the 'Go to class' link on our website.
Updated in [July 17th, 2023]
This Dynamic Programming Algorithms Master Course (2022) is designed to help students master the important Dynamic Programming Concepts and level up for Competitive Coding & Interviews. The course is taught by Apaar Kamal, a software engineer at Google & Master on Codeforces, and Prateek Narang, an ex-Google engineer and founder of Coding Minutes. This highly detailed and rigorous curriculum covers the breadth and depth of dynamic programming, starting from a recap of recursion, backtracking, and diving deep into Dynamic Programming techniques like 1D, 2D, Multi-dimensional DP, Partition Problems, DP for Combinatorics & Subsequences, DP on Strings, Digit DP, DP on Trees & Graphs, SOS DP, and DP with Bitmasks, DP and Matrix Exponentiation, DP in Game Theory, and DP with advanced data structures.
The course includes detailed video explanations, carefully curated practice problem sheets, full life time access, and all variants of DP covered. Students will also get full solved Atcoder Educational DP Contest as part of the course. With this course, students will be able to improve their algorithm and optimise many problems using Dynamic Programming.
Course Syllabus
Introduction
[Optional] Setting Up Coding Environment
Basics of Recusion
Backtracking
Introduction to Dynamic Programming
1-D Dynammic Programming
2-D DP Deep Dive : SubSet Sum Problem
2D DP: Deep Dive Knapsack Problem
2D DP problems
Partition Problems
Combinatorics and Dynammic Programming
Subsequences and Dynammic Programming
K - Dimensional Dynammic Programming
Digit Dynammic Programming
Dynammic Programming on Trees
Trees and Lowest Common Ancestors (DP)
Dynammic Programming on Graphs
DP on Strings
Dynammic Programming with Bitmasks
SOS DP
Matrix Exponentiation and Dynamic Programming
Game Theory and Dynamic Programming
Dynammic Programming with Advance Data Structures
Tips and tricks
Challenging DP Problems
Additional Problem to Try!
At Coder Dynammic Programming Educational Contest (A-Z)