for (int i = 1; i = w[i]; c--) { __________; } }

下面代码是一维数组优化 0/1 背包的核心片段，其中 w[i] 表示第 i 件物品的重量，v[i] 表示第 i 件物品的价值。横线处应填入（）。

zm789886 单选题共个子题

for (int i = 1; i <= n; i++) {
    for (int c = W; c >= w[i]; c--) {
        __________;
    }
}

dp[c] = max(dp[c], dp[c + w[i]] + v[i])

dp[c] = min(dp[c], dp[c - w[i]] + v[i])

dp[c] = dp[c - w[i]] + v[i]

dp[c] = max(dp[c], dp[c - w[i]] + v[i])

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧