树形动态规划

 

 通常以递归的形式进行计算，由于树有着优良的递归性质

 

树上的背包问题 时间复杂度为O(nk)

一般而言代码是这样的形式