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)
return dp[W]
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析