PROBLEM SET
-1背包
按知识点筛选题目，系统巩固该考点。
题目列表
共 5 题
A62104
信息学奥赛练习题：Charm Bracelet【
2023年
--
--
A62103
信息学奥赛练习题：装箱问题【
2023年
--
--
A59662
阅读以下用动态规划解决的0-1背包问题的python函数，假设背包的容量 W 是10kg，假设输入4个物品的重量 weights 分别为 1,3,4,6（单位为kg），每个物品对应的价值 values分别为 20,30,50,60，则函数的输出为（ ）。def knapsack(capacity, weights, values)
2024年-选择题
--
--
A67890
下列代码实现了一个0-1背包的一维动态规划代码，内层循环是经典的逆序写法。若将内层循环改成正序遍历（即 for (int j = w[i]; j <= W; j++) ），仍能得到正确答案。1 int main() {
2026年
--
--
A60960
以下代码实现了0-1背包问题的一维动态规划解法，内层循环采用经典的逆序遍历方式。若将内层循环改为正序遍历（即 for j in range(w[i], W + 1): ），仍能得到正确答案。1 def knapsack_01()
2026年
--
--