36 第三十六练 多重背包 有 N 种物品和一个容量为 V 的背包。 第 i 种物品最多有 n[i]件可用,每件费用是 c[i],价值是 w[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 要求: 1、你需要学一下多重背包基础知识 2、输入整数n,接下来n行,分别数据物品的费用和价值 第三十五练答案 #include <cstdio> #define INF 0x3fffffff