Learn Dynamic Programming with Animations – Full Course for Beginners

From the creator

Master the art of Dynamic Programming by learning to break complex challenges into simple, reusable sub-problems. This course features step-by-step animations that bring abstract logic to life, showing you exactly how data flows through tables and recursion trees in real-time. Develop a powerful visual intuition for optimization so you can solve even the toughest algorithmic puzzles with ease. Sheldon created this course. https://algo.monster/dp ❤️ Support for this channel comes from our friends at Scrimba – the coding platform that's reinvented interactive learning: https://scrimba.com/freecodecamp ⭐️ Contents ⭐️ — 0:00:00 Course Introduction and Visual Intuition — 0:00:33 Fundamentals of Dynamic Programming — 0:01:14 The Staircase Problem: Counting Paths — 0:04:13 Implementing Recursive Solutions — 0:06:26 The Inefficiency of Simple Recursion — 0:07:32 Pattern 1: Memoization (Top-Down Approach) — 0:11:39 Pattern 2: Tabulation (Bottom-Up Approach) — 0:14:09 Comparing Memoization vs. Tabulation — 0:16:34 Practice Problem: N-th Tribonacci Number — 0:20:33 Optimization: Min Cost Climbing Stairs — 0:28:56 Constant Transition Pattern and Space Optimization — 0:30:46 Practice Problem: House Robber — 0:34:08 Pattern 3: Grid Problems (2D DP) — 0:34:41 Practice Problem: Unique Paths — 0:39:54 Optimizing Space in Grid Problems — 0:42:37 Practice Problem: Unique Paths II (With Obstacles) — 0:45:19 Pattern 4: Two Sequences — 0:45:47 Practice Problem:

Published 2026-01-21 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.