摘要： 多重背包 F[i][j]表示对容量为j的背包，处理完前i种物品后，背包内物品可达到的最大总价值。 num[i]表示第i种物品的数量，cost[i]表示第i种物品的花费，value[i]表示第i种物品的价值。 记mi[i] = min(num[i], j / cost[i])。 放入背包的第i种物品的 阅读全文