树形dp

我也很久没写树d了

今天切了4题，也就来写下博客

1.树形dp

这是一种在树上的dp，它与线性dp不同，与线性dp的顺序是不同的所以其实树形dp就是

树上dp是一种在树状结构上进行dp的一种，各个阶段呈现树状关系的时候也可以采用树形dp。

2.分类

其实这里也有很多类了，树上背包，删点或者删边类树形DP等等

3.实现

树d的实现其实大多数就是dfs了，对于树的操作也比较普通这里就不在讲了，可以在具体题目中查看