Logo

Menu

十七

Archives

2022 / 07

acwing10. 有依赖的背包问题

2022-07-14

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

2022-07-14

acwing #树形dp#简单
题目Ural 大学有 N 名职员，编号为 1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有
acwing1013. 机器分配

2022-07-12

acwing #dp#中等
acwing1020. 潜水员

2022-07-12

acwing #dp#简单
acwing8. 二维费用的背包问题

2022-07-11

acwing #01背包#dp#中等
acwing7. 混合背包问题

2022-07-11

acwing #dp#中等
acwing1019. 庆功会

2022-07-11

acwing #dp#简单
acwing6. 多重背包问题 III

2022-07-11

acwing #单调队列#滑动窗口#dp#困难
acwing1021. 货币系统

2022-07-02

acwing #01背包#简单
acwing1023. 买书

2022-07-02

acwing #01背包#简单
Previous 14 / 43 Next