Tim Au Yeung. Dynamic Programming on Tree “always” from leaves to root Children node pass information to parent, obtain solution from root Unrooted.