2021年3月27日
Acwing.10 有依赖的背包问题(树型DP,分组背包)
摘要： 题目链接：Acwing.10 有依赖的背包问题(树型DP,分组背包) 思路：模板题，从上到下考虑每一个节点，数组f[i][j]第一维表示选择第i个节点，第二维表示体积，然后我们对于一颗子树和他的若干儿子节点这样想，第一步，处理他的儿子节点，由于对于他每一个儿子节点，他只能选择一个体积，所以这就变成了 阅读全文
posted @ 2021-03-27 20:03 xiaodangao 阅读(59) 评论(0) 推荐(0) 编辑