下面代码实现 0/1 背包的一维动态规划。第 i 个物品重量为 wt[i],价值为 val[i],背包容量为 W。 横线处应填写( )。
def knapsack(W, wt, val):
n = len(wt)
dp = [0] * (W + 1)
for i in range(n):
for w in range(W, wt[i] - 1, -1):
__________________________
return dp[W]
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析