网站介绍：[算法模版]树形背包树形01背包树形01背包和普通背包不同点在于物品之间有相互的依赖关系。选取儿子物品的必要条件是选取了所有他的祖先。我们考虑使用dp[i][j]代表第i个点的子树内，花费了j个容量能得到的最大权值。伪代码：for(int i=1;i<=son;i++){//枚举所有儿子 dfs(son[i]);//先处理儿子 for(int j1=m;j1>...
- 链接地址：https://blog.csdn.net/weixin_30847939/article/details/101499720
- 链接标题：[算法模版]树形背包-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9480
- 网站标签：[算法模版]树形背包
