acwing1098. 城堡问题

暂无摘要...

acwing

bfs 中等

07-22

7月 Serenity

acwing1076. 迷宫问题

暂无摘要...

acwing

bfs 中等

07-19

7月 Serenity

acwing1097. 池塘计数

暂无摘要...

acwing

dfs bfs 中等

07-19

7月 Serenity

acwing12. 背包问题求具体方案

暂无摘要...

acwing

dp 中等

07-18

7月 Serenity

acwing11. 背包问题求方案数

暂无摘要...

acwing

dp 中等

07-18

7月 Serenity

acwing10. 有依赖的背包问题

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

acwing

树形dp dp 困难

07-14

7月 Serenity

acwing285. 没有上司的舞会

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

acwing

树形dp 简单

07-14

7月 Serenity

acwing1013. 机器分配

暂无摘要...

acwing

dp 中等

07-12

7月 Serenity

acwing1020. 潜水员

暂无摘要...

acwing

dp 简单

07-12

7月 Serenity

acwing8. 二维费用的背包问题

暂无摘要...

acwing

01背包 dp 中等

07-11

7月 Serenity