混合背包问题(01+完全+多重)
接下来有 N 行,每行三个整数 vi,wi,si,用空格隔开,分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。si>0 表示第 i 种物品可以使用 si 次;第三类物品最多只能用 si 次(多重背包);si=−1 表示第 i 种物品只能用1次;si=0 表示第 i 种物品可以用无限次;第二类物品可以用无限次(完全背包);第一类物品只能用1次(01背包);
原创
2022-09-24 09:56:22 ·
274 阅读 ·
0 评论