AI题库 · GESP-Python六级题库
题目分享 #16960
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 ,方向无所谓
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。