森林里的麋鹿

分类

AcWing题解(1) 未归档(2)

/ 注册

全部文章（共1篇）

有依赖的背包问题

例题： https://www.acwing.com/problem/content/10/ 有 N 个物品和一个容量是 V 的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节...

背包树形DP

2020-03-21

1 892