#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/subtree-dp

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/subtree-dp

Lessons

1. Intro

2. Trees as Recursive Structures

3. What is Subtree DP

Practice Problems

Ready to start learning?

4. DFS for Tree DP

5. Example: Count Subtree Sizes

6. Quiz: Basic Tree DP

7. State Definition on Trees

8. Aggregating Child Values

9. Time Complexity of Tree DP

10. Rooted vs Unrooted Trees

11. Problem - Subordinates - Read Statement

12. Subordinates - Key idea

13. Subordinates - Recurrence

14. Subordinates - Algorithm

15. Subordinates - Implementation

16. Subordinates - Walkthrough

17. Subordinates - Lessons

18. Quiz: Subordinates Problem

19. Include/Exclude Pattern

20. Include/Exclude Transitions

21. Problem - House Robber III - Read Statement

22. House Robber III - State Definition

23. House Robber III - Recurrence

24. House Robber III - Base Case

25. House Robber III - Implementation

26. House Robber III - Walkthrough

27. House Robber III - Lessons

28. Quiz: Include/Exclude Pattern

29. Path Problems on Trees

30. Combining Paths from Children

31. Problem - Binary Tree Maximum Path Sum - Read Statement

32. Maximum Path Sum - State Definition

33. Maximum Path Sum - Key idea

34. Maximum Path Sum - Handling Negatives

35. Maximum Path Sum - Algorithm

36. Maximum Path Sum - Implementation

37. Maximum Path Sum - Walkthrough

38. Maximum Path Sum - Lessons

39. Quiz: Path Problems

40. Rerooting Technique Preview

41. Common Mistakes in Tree DP

42. Tree DP vs Graph DP

43. When to Use Subtree DP

44. Section Recap