A29852. 假设背包的最大容量 W = 8kg，共有有4个物品可供选择，4个物品的重量分别为 weights=[2,3,5,7]，对应的价值分别为 values=[30,40,60,80]，则该0/1背包问题中，背包的最大价值为（ ）。

A28566 以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ，价值为 values[] ，背包容量为 W ，横线上应填写（ ）。def knapsack(W, weights, values): n = len(weights) dp = [[0] * (W + 1) for _ in range(n + 1)] for i in range(1, n + 1): for j… 同考点 · 困难 → A28377 以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ，价值为 values[] ，背包容量为 W ，横线上应填写（ ）。int knapsack(int W, vector<int>& weights, vector<int>& values) { int n = weights.size(); vector<vector<int>> dp(n + 1, vector… 同考点 · 困难 → A22258 0/1 背包（每件物品最多选一次）问题通常可用一维动态规划求解，核⼼代码如下。遍历的⽅向⽆所谓，则下面说法正确的是（ ）。def zero_one_knapsack(items, W): dp = [0] * (W + 1) for w, v in items: for j in range(W, w - 1, -1): dp[j] = max(dp[j], dp[j - w] + v) ret… 同考点 · 困难 → A22067 在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最⼤容量为W，物品的数量为n，其中第i个物品的重量为w[i]，价值为 v[i]。以下关于0/1背包问题的描述，正确的是（ ）。 同考点 · 困难 → A22030 0/1 背包（每件物品最多选⼀次）问题通常可⽤⼀维动态规划求解，核⼼代码如下。则下⾯说法正确的是（ ）。for each item (w, v): for (int j = W; j >= w; j--) dp[j] = max(dp[j], dp[j - w] + v); 同考点 · 困难 → A72042 堆石子 同考点 · 基础 → A72040 消消乐 同考点 · 基础 → A72038 条形蛋糕 同考点 · 入门 →