下列关于0-1背包问题的动态规划标准实现及相关优化的描述中，正确的是哪一项？

rb969590 单选题共个子题

已知0-1背包问题中，共有n个物品，每个物品仅有一件，背包最大容量为C，每个物品的重量为w[i]、价值为v[i]（i从0到n-1）。

使用二维动态规划数组时，dp[i][j]表示前i个物品放入容量为j的背包的最大价值，初始化时dp[0][j]（所有j）和dp[i][0]（所有i）均应初始化为1

使用滚动数组优化空间复杂度时，遍历背包容量需要从大到小枚举，否则会导致同一物品被多次放入背包，退化为完全背包问题

0-1背包问题的时间复杂度为O(nC)，空间复杂度无法通过优化降低至O(C)以下

可以通过贪心算法（按物品单位价值从高到低选择物品）直接得到0-1背包问题的全局最优解

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析