Loading repovive.com/roadmaps/dynamic-programming
Roadmaps
Dynamic Programming
Probability DP
Problemset
Discussion
AI Helper
Recursion Fundamentals
0/42
Dynamic Programming Fundamentals
0/44
1D DP
0/41
Multi-Dimensional DP
0/40
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
1
Intro
2
Core Concept
3
Vocabulary - Expected Value
4
Quiz: Expected Value
5
Vocabulary - Transition Probability
6
The Key Formula
7
Quiz: Linearity of Expectation
8
LeetCode 688 Knight Probability in Chessboard - Problem Statement
9
Knight Probability - The Setup
10
Knight Probability - State Definition
11
Knight Probability - Transition
12
Knight Probability - Base Cases
13
Knight Probability - Implementation
14
Knight Probability - Walkthrough
15
Lessons from Knight Probability
16
Challenge: Knight Expected Moves
17
LeetCode 576 Out of Boundary Paths - Problem Statement
18
Out of Boundary - State Definition
19
Out of Boundary - Transition
20
Out of Boundary - Implementation
21
Out of Boundary - Walkthrough
22
Lessons from Out of Boundary
23
Quiz: Out of Boundary Counting
24
LeetCode 808 Soup Servings - Problem Statement
25
LeetCode 808 Soup Servings - The Observation
26
LeetCode 808 Soup Servings - State Definition
27
LeetCode 808 Soup Servings - Transition
28
LeetCode 808 Soup Servings - Implementation
29
LeetCode 808 Soup Servings - Walkthrough
30
Lessons from Soup Servings
31
Quiz: Soup Approximation
32
Pattern - Probability DP
33
LeetCode 837 New 21 Game - Problem Statement
34
LeetCode 837 New 21 Game - Implementation
35
Quiz: New 21 Game Stopping
36
Random Point in Circle - Problem Statement
37
Toss Strange Coins - Problem Statement
38
Toss Strange Coins - Implementation
39
Dice Roll Simulation - Problem Statement
40
Quiz: Dice Roll States
41
Challenge: Infinite Expected Value
42
Pattern - When to Use Probability DP
43
What's Next
44
Section Recap
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
15.1
Intro
4 minutes
100%
Tasks
Read Unit