PROBLEM SET
0/1背包
按知识点筛选题目，系统巩固该考点。
题目列表
共 5 题
A18437
下面代码实现 0/1 背包的一维动态规划。第 i 个物品重量为 wt[i] ，价值为 val[i] ，背包容量为 W 。横线处应填写（ ）。int knapsack(int W, vector<int>& wt, vector<int>& val) { int n = wt.size(); vector<int> dp(W + 1, 0); for (int i = 0; i < n; ++i)…
C-L6
困难
--
A18511
0/1 背包使用一维数组优化时，容量从小到大枚举也能保证每件物品最多被选一次。
C-L7
困难
--
A18522
下面代码是一维数组优化 0/1 背包的核心片段,其中 w[i] 表示第 i 件物品的重量,v[i] 表示第 i 件物品的价值。横线处应填入（ ）。for (int i = 1; i <= n; i++) { for (int c = W; c >= w[i]; c--) { __________; } }
C-L7
困难
--
A18745
下面代码实现 0/1 背包的一维动态规划。第 i 个物品重量为 wt[i] ，价值为 val[i] ，背包容量为 W 。横线处应填写（ ）。def knapsack(W, wt, val): n = len(wt) dp = [0] * (W + 1) for i in range(n): for w in range(W, wt[i] - 1, -1): ___________________…
Python-L6
困难
--
A18780
下面代码是一维数组优化 0/1 背包的核心片段，横线处应填入（ ）。for i in range(1, n + 1): for c in range(W, w[i] - 1, -1): __________
Python-L7
困难
--