PROBLEM SET
完全背包
按知识点筛选题目，系统巩固该考点。
题目列表
共 14 题
A66541
C语言四级等级考试编程题：邮票收集。小A是个邮票收集爱好家，他有n种面值的邮票，每种邮票都有无数张。一天小B想要寄信，需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。 每组数据的第一行正整数n，k，表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 10…
2023年
--
--
A66017
硬币问题。 有N（不大于100）种硬币，编号为1至N，已知每种硬币的重量（不超过100的正整数）和面额（不超过100的正整数），每种硬币数量不限。选取总重量不超过C（不大于1000的正整数）的硬币，最多能获得多少总面额？ 第二行输入C 第三行输入各硬币重量，用空格隔开 第四行输入各硬币价值，用空格隔开输出最大总面额样例输入351 2 51 3…
2022年
--
--
A72038
条形蛋糕
编程题
入门
--
A62114
信息学奥赛练习题：完全背包问题【
2023年
--
--
A62112
信息学奥赛练习题：混合背包【
2023年
--
--
A62109
信息学奥赛练习题：货币系统【
2023年
--
--
A62105
信息学奥赛练习题：买书【
2023年
--
--
A69034
在遥远目神秘的生态星球"埃米塔"，有一个复杂却有趣的生态系统。这种生态系统以一种逆行的方式演化，所有生物的构 造遵循奇特的规则:所有生物体结构都只由三种核心元素构成，分别是碳(C)、(O)、(N)。这些元素被赋予不同的生命力，使得星球上的生物拥有完全不同的存活特性。具体来说:碳(C):提供3点生命力，是结构的基础，但缺乏高度变化。 氧(O):提供6点生命力，可以赋予生…
2025 年
--
--
A67438
下面C++代码采用动态规划求解零钱兑换问题：给定 种硬币，第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ，目标金额为 𝑎𝑚𝑡 ，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1 。int coinChangeDPComp(vector<int> &coins, int amt) {
2025年
--
--
A67437
学习小组
2025年
--
--
A60378
小杨和整数拆分
2024年-编程题
--
--
A6985
赛斯石
普及+/提高
--
A6986
[USACO3.1] 邮票 Stamps
普及/提高-
--
A6990
[USACO08NOV] Buying Hay S
普及/提高-
--