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]
A. 内层 j 必须从小到大，否则会漏解
B. 内层 j 必须从大到小，否则同一件物品会被用多次
C. j 从大到小或从小到大都一样
D. 只要 dp 初始为 0 ，方向无所谓
正确答案：B
试卷来源：202512 CCF-GESP编程能力等级认证Python六级真题