摘要： ![[笔记]树形dp - 2/4（树上背包类）](https://img2024.cnblogs.com/blog/3322276/202405/3322276-20240510204718256-1016829882.png)
树上背包是树形dp的常见模型，通常是分组背包的变形，而分组背包的本质就是多个泛化物品不断相加。因此掌握泛化物品的合并的方法有助于理解转移的过程（具体见1.4）。 此类问题一般也可以用DFS序、多叉转二叉等方法解决。 引入：二叉苹果树 P2015 二叉苹果树 题意简述：在一个二叉树中，每个边有一个权值 阅读全文
树上背包是树形dp的常见模型，通常是分组背包的变形，而分组背包的本质就是多个泛化物品不断相加。因此掌握泛化物品的合并的方法有助于理解转移的过程（具体见1.4）。 此类问题一般也可以用DFS序、多叉转二叉等方法解决。 引入：二叉苹果树 P2015 二叉苹果树 题意简述：在一个二叉树中，每个边有一个权值 阅读全文