针对经典01背包问题的动态规划空间优化,下列说法正确的是?
已知经典01背包问题的二维动态规划状态定义为dp[i][j]表示从前i件物品中选择,放入容量为j的背包所能获得的最大价值,状态转移方程为dp[i][j] = max(dp[i-1][j], dp[i-1][j - weight[i]] + value[i])。现在需要对该DP过程进行空间优化,以下选项描述正确的是?
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析