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

经典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$个物品的总价值之和

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