针对经典01背包问题的动态规划空间优化，下列说法正确的是？

第28272题单选题

已知经典01背包问题的二维动态规划状态定义为dp[i][j]表示从前i件物品中选择，放入容量为j的背包所能获得的最大价值，状态转移方程为dp[i][j] = max(dp[i-1][j], dp[i-1][j - weight[i]] + value[i])。现在需要对该DP过程进行空间优化，以下选项描述正确的是？

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

C++-动态规划空间优化

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析

New