AI题库 · GESP-Python七级题库
题目分享 #17709
以下代码的功能是什么?
def knapsack(weights, values, capacity):
n = len(weights)
dp = [[0] * (capacity + 1) for _ in range(n + 1)]
for i in range(1, n + 1):
for j in range(1, capacity + 1):
if weights[i - 1] <= j:
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weights[i - 1]] + values[i
- 1])
else:
dp[i][j] = dp[i - 1][j]
return dp[n][capacity]
A
计算背包问题的最小价值
B
计算背包问题的最大价值
C
计算背包问题的最小重量
D
计算背包问题的最大重量
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。