Tree & Interval DP
Advanced · 24 min read · Problem-Solving Patterns, Dynamic Programming
DP on subtrees (house robber III, cameras) and on ranges (burst balloons, cutting sticks).
This is an Advanced lesson, part of Premium. What it covers:
- Tree DP: return more than one number
- Interval DP: choose the last action in a range
- Practice ladder
- Interview questions
- Further reading