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

di966483 单选题 共 个子题

已知0-1背包问题中共有n个物品，背包最大承重为W，每个物品仅能被选取一次。

A

二维动态规划数组dp[i][j]的含义是前j个物品放入承重为i的背包中的最大总价值，初始化时dp[0][*] = 0且dp[*][0] = 0

B

状态转移方程为：当当前背包容量j >= 第i个物品重量时，dp[i][j] = max(dp[i-1][j], dp[i][j - weights[i]] + values[i])

C

使用一维空间优化后的dp数组求解0-1背包时，需要倒序遍历背包容量j，以确保每个物品仅被放入一次背包中

D

0-1背包问题的动态规划解法空间复杂度固定为O(nW)，无法进行空间优化

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧