acwing10. 有依赖的背包问题

题目有 N 个物品和一个容量是 V 的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 pi。

acwing1013. 机器分配

acwing1020. 潜水员

acwing8. 二维费用的背包问题

acwing7. 混合背包问题

acwing1019. 庆功会

acwing6. 多重背包问题 III

acwing278. 数字组合

题目![acwing278. 数字组合](https://baicai777.cn/upload/2022/07/image-1656692801132.png思路f[i]表示和为i时的数字个数，初始化f[0]=1，和为0时只有一种组合。#include<iostream>using n

acwing272. 最长公共上升子序列

acwing187. 导弹防御系统