下列关于0-1背包问题动态规划实现的描述中,正确的是?

di907977 单选题 共 个子题

给定0-1背包问题实例:共3个待选物品,重量数组为 w = [2, 3, 4],对应价值数组为 v = [3, 4, 5],背包最大承载容量为7。

A

二维动态规划数组中,处理完所有3个物品且背包容量为7时的最大价值为9

B

使用一维空间优化实现时,遍历背包容量的顺序可以为正序(从0到背包容量)

C

二维动态规划的初始条件为dp[0][j] = 0 对所有背包容量j

D

0-1背包问题的动态规划算法时间复杂度为O(2^n),其中n为物品总数

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