树形DP总结

必要条件:子树之间不可以相互干扰,如果本来是相互干扰的,

                   那么我们必须添加变量使得他们不相互干扰。


树形动态规划通常从叶节点(边界)开始逐步向上一层的节点(即父节点)进行状态方程的转移,直到根节点。


常见类型:树形分组背包

你可能感兴趣的:(树形DP总结)