多重背包问题 多重背包问题: 有N种物品和一个容量为V的背包。 第i种物品最多有n[i]件可用,每件费用是w[i],价值是c[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大 ...