在C++中优化01背包问题的动态规划解法，将空间复杂度从O(nV)降至O(V)的正确实现是？
常规01背包的二维动态规划数组定义为dp[i][j]，表示前i件物品放入容量为j的背包可获得的最大价值，其空间复杂度为O(nV)。若要将空间复杂度优化至O(V)，以下哪种实现方式是正确的？
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析