Competitive Programming Roadmap
Dynamic Programming II
Learning Path
Follow these concepts in order to master this topic.
1
Review of Dynamic Programing Fundamentals2
State Compression3
Bitmask Dynamic Programming4
Digit Dynamic Programming5
Interval Dynamic Programming6
Tree Dynamic Programming7
Rerooting Dynamic Programming8
Dynamic Programming on DAGs9
Probability Dynamic Programming10
Profile Dynamic Programming11
SOS Dynamic Programming12
Broken Profile Dynamic Programming13
Knapsack & Conquer DP Optimization14
Knuth Optimization15
Convex Hull Trick16
Alien Trick (Parametric DP)17
DP with Monotonic Queue18
DP with Bitsets19
Advanced Dynamic Programming Patterns20
Recognizing Hidden DP Problems21
Competitive Programming Case StudiesDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Implement Advanced Dynamic Programming Templates
AdvancedSolve 75 Advanced DP Problems
AdvancedCreate Your Dynamic Programming Pattern Handbook
AdvancedTools
Recommended tools for this topic.