- 博客(3)
- 收藏
- 关注
RSS订阅原创 9. 分组背包问题
每组数据接下来有 Si行，每行有两个整数 vij,wij，用空格隔开，分别表示第 i个物品组的第 j个物品的体积和价值；每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。每组数据第一行有一个整数 Si，表示第 i个物品组的物品数量；每组物品有若干个，同一组内的物品最多只能选一个。，用空格隔开，分别表示物品组数和背包容量。有 N组物品和一个容量是 V的背包。输出一个整数，表示最大价值。第一行有两个整数 N，V。
2023-12-13 21:50:51
301
原创 8. 二维费用的背包问题
求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。的背包，背包能承受的最大重量是。输出一个整数，表示最大价值。每件物品只能用一次。件物品的体积、重量和价值。，用空格隔开，分别表示第。
2023-12-05 12:15:40
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人