针对经典0-1背包问题，下列哪个动态规划状态表示是最合理的？

qf863390 单选题 共 个子题

已知0-1背包问题：共有$n$个物品，每个物品有重量$w_i$和价值$v_i$，背包最大承重为$C$，每个物品仅能选择装入或不装入，要求选择若干物品装入背包使得总价值最大。

A

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

B

$dp[i][j]$ 表示选择第$i$个物品，总重量为$j$时的最大总价值

C

$dp[j]$ 表示总价值为$j$时所需的最小背包承重

D

$dp[i]$ 表示前$i$个物品能获得的总价值最大值

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