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

ue059853 单选题共个子题

已知经典0-1背包问题中，我们需要将若干物品放入固定容量的背包，每个物品仅能选择一次，目标是最大化背包内物品总价值。以下关于其动态规划实现的说法正确的是：

0-1背包的动态规划状态dp[i][j]表示前i个物品放入容量为j的背包的最大价值，且必须使用二维数组，无法通过滚动数组优化空间复杂度

使用一维滚动数组实现0-1背包时，需要逆序遍历背包容量，避免同一个物品被多次放入背包

实现一维滚动数组版本的0-1背包时，初始化dp数组应将所有元素设置为所有物品的总价值，以覆盖边界情况

遍历物品顺序与遍历背包容量顺序可以任意调整，不会影响最终计算结果的正确性

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析