第28283题 单选题
针对01背包问题的动态规划空间优化,下列说法与代码实现正确的是?

已知常规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]);
    }
}

若对该解法进行空间优化,以下说法与实现正确的是?

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析