Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Maximum Path Sum
Understanding the transitions
Check Your Understanding
In Binary Tree Maximum Path Sum, why might we not include a subtree in the path through the node?
- A.We must always include both subtrees
- B.Only left subtree can be included
- C.Subtrees cannot be part of a path
- D.If subtree contribution is negative, we skip it (use 0 instead)