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

rk490910 单选题共个子题

已知0-1背包问题中，背包最大容量为W，共有n个物品，每个物品的重量存储在数组wt中，价值存储在数组val中，每个物品仅可被选取一次。约定二维动态规划数组dp[i][j]的含义为：前i个物品放入容量为j的背包时可获得的最大价值。

初始化时dp[0][j] = val[0]当j >= wt[0]，否则为0

递推公式为：当j >= wt[i-1]时，dp[i][j] = max(dp[i-1][j], dp[i-1][j - wt[i-1]] + val[i-1])；当j < wt[i-1]时，dp[i][j] = dp[i-1][j]

二维DP实现的遍历顺序必须先遍历背包容量，再遍历物品

一维滚动数组优化的0-1背包实现中，遍历背包容量时从前往后（从小到大）遍历也能保证正确性

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析