背包 - Liuxizai's Blog

背包

November 2, 2023 • Comment

我们知道对于树上背包，若每个结点上只有总大小为 $O (1)$ 的物品，则总复杂度为 $O (n^{2})$ ；若再限制背包大小为 $m$ ，则总复杂度为 $O (n m)$ 。