关于0-1背包问题的动态规划实现，下列说法正确的是？

ss926368 单选题共个子题

已知背包最大承重为4，现有3个物品：物品1（重量2，价值3）、物品2（重量3，价值4）、物品3（重量1，价值2），以下关于该场景下0-1背包的动态规划实现描述正确的是：

使用一维滚动数组优化0-1背包时，需要正序遍历背包容量从1到4，以最大化利用空间

二维动态规划数组的初始化应设置dp[0][j] = 0（所有j≥0）和dp[i][0] = 0（所有i≥0），即没有物品或背包承重为0时最大价值为0

当当前物品重量大于背包容量j时，dp[i][j] = dp[i][j-1]

标准递推式为dp[i][j] = max(dp[i-1][j], dp[i][j - weight[i]] + value[i])

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析