树形动态规划

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

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

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

标签：nk,递归,一般而言,复杂度,形式,树形,动态,规划
来源： https://www.cnblogs.com/sunseabro/p/14496615.html