In this tutorial we will be discussing dynamic programming on trees, a very popular algorithmic technique that solves many problems involving trees. We'll be learning this technique by example. We'll take a problem solving approach in this tutorial, not just describing what the final solution looks like, but walking through how one might go about solving such problems.
Part of course:
Dynamic Programming on Trees (or Tree DP)
- A first example
- Task
- General approach
- An initial solution
- Where this goes wrong
- Revised solution
- Complexity of this algorithm
- Simple Extension
- Better Extension
- Implementation Details
- Practice Problems
Show admin stats