针对0-1背包问题的动态规划空间优化,下列说法正确的是?
已知经典0-1背包问题的二维动态规划解法使用dp[i][j]表示前i件物品放入容量为j的背包可获得的最大价值,其空间复杂度为O(nm)(n为物品数量,m为背包总容量)。若将其空间优化至O(m),下列描述正确的是?
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析