关于01背包问题的动态规划空间优化，下列说法正确的是？
已知使用二维动态规划数组解决01背包问题的状态转移方程为dp[i][j] = max(dp[i-1][j], dp[i-1][j - weight[i]] + value[i])，其中dp[i][j]表示前i件物品放入容量为j的背包的最大价值，总物品数为n，背包最大容量为m。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析