针对经典0-1背包问题，下列关于其标准状态表示的描述中，正确的是？

xm362189 单选题 共 个子题

经典0-1背包问题的问题描述为：现有$n$个物品，每个物品对应重量$w_i$和价值$v_i$，背包的最大承重为$V$，需在不超过背包承重的前提下选择物品，使得装入背包的物品总价值最大。

A

dp[i][j] 表示从前$i$个物品中选取若干物品，装入承重为$j$的背包时所能获得的最大总价值

B

dp[i][j] 表示仅选择第$i$个物品，装入承重为$j$的背包时的总价值

C

dp[j] 表示承重为$j$的背包能装入的物品总重量的最大值

D

dp[i] 表示前$i$个物品的总价值之和

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