Skip to content
UPEEC

Tree DP

DP computed bottom-up over a tree (children before parents).

Advanced
Comments 0

Maximum independent set, subtree sizes, diameter, rerooting techniques.

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)

Sign in or join free to ask questions and discuss this topic.