树形DP：
线性dp面对的问题一般为线性序列或图。
树上dp是一种在树状结构上进行dp的一种，各个阶段呈现树状关系的时候也可以采用树形dp。树上dp是一种在树
阅读背景：
树上dp学习笔记
来源：互联网
分享到：
