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

已知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$个物品能获得的总价值最大值

程序运行统计
暂无判题统计
知识点：
算法设计-状态表示
提交0次 正确率0.00%
答案解析
上一题 下一题