下面代码实现 0/1 背包的一维动态规划。第 i 个物品重量为 wt[i],价值为 val[i],背包容量为 W。 横线处应填写( )。

vt021038 单选题 共 个子题
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]
A

dp[w] = max(dp[w], dp[w - wt[i]] + val[i])

B

dp[w] = max(dp[w - 1], dp[w - wt[i]] + val[i])

C

dp[w] = dp[w] + val[i]

D

dp[w - wt[i]] = max(dp[w], val[i])

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧