PROBLEM SET
背包问题
按知识点筛选题目，系统巩固该考点。
题目列表
共 18 题
A66077
C语言等级考试四级编程题：糖果。由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越…
2022年
--
--
A66054
C语言等级考试四级真题：神奇的口袋。有一个神奇的口袋，现在这个总物品是 40 件，用起来可以变出几件物品，这些物品的总体积是 40 件。，一个2 …… 一个约翰 约翰 可以从中选择一些神奇的事物，可以从这些物体的总体积中选择 4个，如果是这些事物的神奇的总体积，约翰就可以揭穿约翰就得到了物品。现在约翰有多少种不同的选择物品的方式。输入输入的第一行是正n n <= 2 (0) 个不同的项目。…
2022年
--
--
A66495
忍者道具。 忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里，请问他最少需要多少个工具包？ 接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。输出输出一个整数，最少需要多少个工具包。…
2023年
--
--
A62112
信息学奥赛练习题：混合背包【
2023年
--
--
A62110
信息学奥赛练习题：分组背包【
2023年
--
--
A62107
信息学奥赛练习题：数字组合【
2023年
--
--
A62092
信息学奥赛练习题：糖果【
2023年
--
--
A61426
一只小猪要买 N 件物品(N 不超过 1000)。它要买的所有物品在两家商店里都有卖。第 i 件物品在第一家商店的价格是 a[i]，在第二家商店的价格是 b[i]，两个价格都不小于 0 且不超过 10000。如果在第一家商店买的物品的总额不少于 50000，那么在第一家店买的物品都可以打 95 折（价格变为原来的 0.95 倍）。求小猪买齐所有物品所需最少的总额。输入：第一行一个数 N。接下来 …
2018年
--
--
A58146
小杨买饮料【问题描述】小杨来到了一家商店，打算购买一些饮料。这家商店总共出售N种饮料，编号从0至N-1，其中编号为i的饮料售价ci元，容量li毫升。小杨的需求有如下几点：1. 小杨想要尽可能尝试不同种类的饮料，因此他希望每种饮料至多购买 1 瓶；2. 小杨很渴，所以他想要购买总容量不低于L的饮料；3. 小杨勤俭节约，所以在 1 和 2 的前提下，他希望使用尽可能少的费用。方便起见，你只…
2023年-编程题
--
--
A63431
因为希希在期末考试中的良好表现，爸爸将兑现帮她“清空购物车”的承诺。 爸爸会带希希来到超市，允许她在指定区域任意挑选喜爱的商品，直到购物车装满为止， 所有商品都由爸爸买单。 希希十分珍惜这次难得的机会，提前一周来到超市，将自己喜欢的商品及其体积、价格 列了一个清单（如下表所示），要回去好好研究一下。她之所以这么做，最根本的原因是购物车的容积有限，能容纳的物品体积之和不超过20。 假设上述商品在超…
计算思维组
--
--
A63402
因为希希在期末考试中的良好表现，爸爸将兑现帮她“清空购物车”的承诺。爸爸会带希希来到超市，允许她在指定区域任意挑选喜爱的商品，直到购物车装满为止，所有商品都由爸爸买单。 希希十分珍惜这次难得的机会，提前一周来到超市，将自己喜欢的商品及其体积、价格列了一个清单（如下表所示），要回去好好研究一下。她之所以这么做，最根本的原因是购物车的容积有限，能容纳的物品体积之和不超过20。 假设上述商品在超市的库…
计算思维组
--
--
A67448
给定 n 个物品和一个最大承重为w 的背包，每个物品有一个重量 wt[i]和价值val[i] ，每个物品只能选择放或 不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 w。关于下面c++代码，说法正确的是（ ）。int knapsack1D(int W, vector<int>& wt, vector<int>& val, int n) {
2025年
--
--
A67425
调味平衡
2025年
--
--
A5125
打工
普及+/提高
--
A5730
Alice 的交通网络
普及+/提高
--
A6991
塔
普及+/提高
--
A6992
Knapsack 2
普及/提高-
--
A6995
L 国的战斗之间谍
普及-
--