Part VII · Dynamic Programming: Comprehensive Problem Families
45. Grid, Interval, Partition and Game Dynamic Programming
6 lessons•29 topics•Intermediate / Advanced
0 of 6 lessons published
45.01Outline
Grid DP patterns
- Unique paths
- Minimum path sum
- Obstacles
- Falling path
- Dungeon game
- Cherry pickup overview
45.02Outline
Interval DP
- Matrix chain multiplication
- Burst balloons
- Palindrome partitioning
- Optimal BST
- Strange printer
45.03Outline
Partition DP
- Divide array into groups
- Minimum cuts
- Merge stones
- Post-office allocation
- Cost-of-segment precomputation
45.04Outline
Tree-like interval states
- Boolean parenthesization
- Catalan counts
- Polygon triangulation
- Minimum score triangulation
45.05Outline
Game DP
- Minimax
- Predict the winner
- Stone games
- Optimal picking ends
- Winning/losing states
45.06Outline
Combinatorial DP
- Domino tilings
- Profile DP intro
- Counting restricted strings
- Lattice paths