Loading repovive.com/roadmaps/dynamic-programming
Roadmaps
Dynamic Programming
Game Theory 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
1
Intro
2
Vocabulary - Optimal Play
3
Winning and Losing States
4
Quiz: Winning vs Losing
5
The Minimax Principle
6
Quiz: Minimax Basics
7
LeetCode 486 Predict the Winner - Problem Statement
8
LeetCode 486 Predict the Winner - Key Idea
9
LeetCode 486 Predict the Winner - State Design
10
LeetCode 486 Predict the Winner - Transition
11
LeetCode 486 Predict the Winner - Implementation
12
LeetCode 486 Predict the Winner - Walkthrough
13
Challenge: First Player Advantage
14
Quiz: Predict the Winner
15
LeetCode 1140 Stone Game II - Problem Statement
16
LeetCode 1140 Stone Game II - Key Idea
17
LeetCode 1140 Stone Game II - State Design
18
LeetCode 1140 Stone Game II - Implementation
19
LeetCode 1140 Stone Game II - Walkthrough
20
Challenge: Stone Game Variants
21
Quiz: Stone Game II
22
LeetCode 464 Can I Win - Problem Statement
23
LeetCode 464 Can I Win - Key Idea
24
LeetCode 464 Can I Win - State Design
25
LeetCode 464 Can I Win - Implementation
26
LeetCode 464 Can I Win - Walkthrough
27
Quiz: Can I Win State
28
Quiz: Can I Win
29
Lessons from Game Theory DP
30
Nim Game - Problem Statement
31
Nim Game - Mathematical Insight
32
Divisor Game - Problem Statement
33
Quiz: Divisor Game Pattern
34
Stone Game IV - Problem Statement
35
Stone Game IV - Implementation
36
Flip Game II - Problem Statement
37
Sprague-Grundy Introduction
38
Quiz: Sprague-Grundy Basics
39
Cat and Mouse - Problem Statement
40
Cat and Mouse - Implementation
41
Quiz: Game with Draws
42
Pattern - Game Theory DP
43
Challenge: Non-Zero-Sum Games
44
Challenge: More Than Two Players
45
What's Next
46
Section Recap
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
14.1
Intro
5 minutes
100%
Tasks
Read Unit