已知常规01背包问题的二维动态规划解法核心代码如下:
// 常规二维DP解法
int dp[1005][1005] = {0};
// weight数组存储物品重量,value数组存储物品价值,n为物品总数,V为背包总容量
for(int i = 1; i <= n; i++){
for(int j = 0; j <= V; j++){
if(j < weight[i]) dp[i][j] = dp[i-1][j];
else dp[i][j] = max(dp[i-1][j], dp[i-1][j - weight[i]] + value[i]);
}
}
若对该解法进行空间优化,以下说法与实现正确的是?