下列关于0-1背包问题的动态规划实现的说法中，正确的是？

yk893026 单选题 共 个子题

已知0-1背包问题中每个物品仅能被选取一次，以下关于其动态规划求解的描述正确的是：

A

使用二维动态规划数组dp[i][j]表示前i个物品放入容量为j的背包的最大价值，当j >= w[i]时，状态转移方程为dp[i][j] = max(dp[i-1][j], dp[i-1][j - w[i]] + v[i])

B

使用滚动数组优化0-1背包的空间复杂度时，遍历背包容量的顺序可以从前往后进行

C

0-1背包问题允许每个物品被多次放入背包中

D

二维dp数组的初始化应全部赋值为1，代表初始时背包的最大价值为1

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