AI题库 · GESP-Python六级题库
题目分享 #17735
以下代码实现了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 in range(1, W + 1):
if weights[i - 1] > j:
dp[i][j] = dp[i - 1][j]
else:
dp[i][j] = max(__________________________________)
return dp[n][W]
A
dp[i][j], dp[i - 1][j - weights[i - 1]] + values[i - 1]
B
dp[i - 1][j], dp[i][j - weights[i - 1]] + values[i - 1]
C
dp[i - 1][j], dp[i - 1][j - weights[i - 1]] + values[i - 1]
D
dp[i - 1][j], dp[i - 1][j - weights[i]] + values[i]
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。