Loading repovive.com/roadmaps/dynamic-programming
Roadmaps
Dynamic Programming
Multi-Dimensional DP
Problemset
Discussion
AI Helper
Recursion Fundamentals
0/42
Dynamic Programming Fundamentals
0/44
1D DP
0/41
Multi-Dimensional DP
0/40
1
Intro
2
Why One Dimension Fails
3
What Is Multi-Dimensional DP?
4
Vocabulary - 2D State
5
The Same Four Steps
6
Quiz: When to Add Dimensions
7
Codeforces 478D Red Green Towers - Problem Statement
8
Codeforces 478D Red Green Towers - The Setup
9
Codeforces 478D Red Green Towers - Finding the Height
10
Codeforces 478D Red Green Towers - State Definition
11
Codeforces 478D Red Green Towers - Transition
12
Codeforces 478D Red Green Towers - Base Cases
13
Codeforces 478D Red Green Towers - Final Answer
14
Codeforces 478D Red Green Towers - Implementation
15
Lessons from Red Green Towers
16
Grid 1 - Problem Statement
17
Grid 1 - Understanding the Grid
18
Grid 1 - State Definition
19
Grid 1 - Transition
20
Grid 1 - Handling Walls
21
Grid 1 - Base Cases
22
Grid 1 - Implementation
23
Lessons from Grid 1
24
Edit Distance - Problem Statement
25
Edit Distance - The Three Operations
26
Edit Distance - State Definition
27
Edit Distance - Transition
28
Edit Distance - Base Cases
29
Edit Distance - Implementation
30
Lessons from Edit Distance
31
Grid Paths - Problem Statement
32
Grid Paths - The Setup
33
Grid Paths - State Definition
34
Grid Paths - Transition
35
Grid Paths - Implementation
36
LeetCode 64 Minimum Path Sum - Problem Statement
37
LeetCode 64 Minimum Path Sum - State Definition
38
LeetCode 64 Minimum Path Sum - Transition
39
LeetCode 64 Minimum Path Sum - Implementation
40
Section Recap
Knapsack
0/43
Knapsack Variations
0/46
Prefix Sums
0/44
Longest Increasing Subsequence
0/47
LCS and Edit Distance
0/41
Interval DP
0/45
DP on Trees
0/43
Bitmask DP
0/42
Digit DP
0/42
Game Theory DP
0/46
Probability DP
0/44
D&C and Knuth Optimization
0/47
Convex Hull Trick
0/43
Monotonic Queue Optimization
0/45
Aliens Trick (WQS Binary Search)
0/41
Slope Trick
0/47
Broken Profile DP (Plug DP)
0/42
4.1
Intro
4 minutes
100%
Tasks
Read Unit