Loading repovive.com/roadmaps/dynamic-programming
Roadmaps
Dynamic Programming
Interval 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
1
Intro
2
Core Concept
3
Vocabulary - Interval
4
The Split Point Approach
5
Loop Order
6
Quiz: Interval DP Basics
7
LeetCode 516 Longest Palindromic Subsequence - Problem Statement
8
LeetCode 516 Longest Palindromic Subsequence - Key Observation
9
LeetCode 516 Longest Palindromic Subsequence - State Design
10
LeetCode 516 Longest Palindromic Subsequence - Transition
11
LeetCode 516 Longest Palindromic Subsequence - Implementation
12
LeetCode 516 Longest Palindromic Subsequence - Walkthrough
13
Quiz: LPS Transition
14
Lessons from LPS
15
Matrix Chain Multiplication - Problem Statement
16
Matrix Chain Multiplication - The Setup
17
Matrix Chain Multiplication - State Definition
18
Matrix Chain Multiplication - Transition
19
Matrix Chain Multiplication - Implementation
20
Matrix Chain Multiplication - Walkthrough
21
Challenge: Matrix Chain Reconstruction
22
Quiz: Matrix Chain Complexity
23
Lessons from Matrix Chain
24
LeetCode 312 Burst Balloons - Problem Statement
25
LeetCode 312 Burst Balloons - The Trick
26
LeetCode 312 Burst Balloons - State Definition
27
LeetCode 312 Burst Balloons - Transition
28
LeetCode 312 Burst Balloons - Implementation
29
LeetCode 312 Burst Balloons - Walkthrough
30
Quiz: Burst Balloons Insight
31
Lessons from Burst Balloons
32
LeetCode 132 Palindrome Partitioning II - Problem Statement
33
LeetCode 132 Palindrome Partitioning II - Two DPs
34
LeetCode 132 Palindrome Partitioning II - Implementation
35
LeetCode 132 Palindrome Partitioning II - Walkthrough
36
Challenge: Palindrome Partitioning All
37
Pattern - Interval DP
38
LeetCode 877 Stone Game - Problem Statement
39
LeetCode 877 Stone Game - Implementation
40
Quiz: Stone Game Insight
41
LeetCode 1039 Minimum Score Triangulation of Polygon - Problem Statement
42
LeetCode 1039 Minimum Score Triangulation of Polygon - Implementation
43
Pattern - When Interval DP
44
What's Next
45
Section Recap
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
10.1
Intro
4 minutes
100%
Tasks
Read Unit