首页 > 【模板】01背包（方案输出）

Ldh1315109

发表于 2025-12-03 01:42:41

[模板]01背包（方案输出）代表考虑前种物品，物品总体积为的前提下能带走的最大物品价值。通过动态规划得出最优解之后逆序去找每个物品是否应该被选取。 #include <bits/stdc++.h> using namespace std; typedef long long ll; 展开全文

腌萝卜干

发表于 2026-02-02 14:40:38

没想到竟然过了代码实现 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> 展开全文

牛客937992666号

发表于 2026-01-26 17:58:31

背包问题中输出最大价值的任意一种方案表示：容量为的背包能够装到的最大价值表示：当考虑完前个物品后，当背包容量为时所装的最大价值，第个物品是否必须使用这里是小于符号，而不是小于等于符号。小于符号表示这有更优的方案转移而来，而如果等于，那么可能可以从另外一种等价的展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛