Dynamic Programming

Solve optimisation problems with memoisation and tabulation.

intermediate ⚡ Algorithms & Data Structures

0%

Confidence · no data yet

Sign in to track

After this skill you can…

Identify overlapping subproblems
Convert recursive solutions to bottom-up DP
Solve classic DP problems (knapsack, LCS, coin change)

Prerequisites

Graph Algorithms

Learn this skill (10 videos)

Uncrossed Lines - Leetcode 1035 - Python

NeetCodeIO · intermediate

Total Unique Ways To Make Change - Dynamic Programming ("Coin Change 2" on LeetCode)

Back To Back SWE · beginner

Longest Common Subsequence (2 Strings) - Dynamic Programming & Competing Subproblems

Back To Back SWE · beginner

The 0/1 Knapsack Problem (Demystifying Dynamic Programming)

Back To Back SWE · beginner

Learn useCallback In 8 Minutes

Web Dev Simplified · intermediate

Next.js Caching & Rendering Tutorial – Full Course for Beginners

freeCodeCamp.org · beginner

Ones and Zeroes - Leetcode 474 - Python

NeetCodeIO · intermediate

Count Number of Teams - Leetcode 1395 - Python

NeetCodeIO · intermediate

Word Break II - Leetcode 140 - Python

NeetCodeIO · intermediate

Count Total Unique Binary Search Trees - The nth Catalan Number (Dynamic Programming)

Back To Back SWE · beginner