首页 > 【模板】01背包（方案输出）
开通博客写题解
头像 Ldh1315109
发表于 2025-12-03 01:42:41
[模板]01背包（方案输出） 代表考虑前种物品，物品总体积为的前提下能带走的最大物品价值。 通过动态规划得出最优解之后逆序去找每个物品是否应该被选取。 #include <bits/stdc++.h> using namespace std; typedef long long ll; 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客937992666号
发表于 2026-01-26 17:58:31
背包问题中输出最大价值的任意一种方案 表示：容量为的背包能够装到的最大价值 表示：当考虑完前个物品后，当背包容量为时所装的最大价值，第个物品是否必须使用 这里是小于符号，而不是小于等于符号。小于符号表示这有更优的方案转移而来，而如果等于，那么可能可以从另外一种等价的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”