第28448题 单选题
下列关于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为物品总数

程序运行统计
暂无判题统计
知识点：
动态规划-0-1背包问题实现
提交0次 正确率0.00%
答案解析
上一题 下一题