关于0/1背包一维动态规划实现的内层遍历方向,下列说法正确的是?

kx521460 单选题 共 个子题

0/1 背包(每件物品最多选一次)问题通常可用一维动态规划求解,核心C++代码如下:

for each item (w, v):
    for (int j = W; j >= w; --j)
        dp[j] = max(dp[j], dp[j-w] + v);
A

内层 j 必须从小到大,否则会漏解

B

内层 j 必须从大到小,否则同一件物品会被用多次

C

j 从大到小或从小到大都一样

D

只要 dp 初始为 0 ,方向无所谓

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