q178266871的专栏

原创 多重背包的java实现 二进制优化

import java.util.Scanner; public class 多重背包 { private static int[] dp; /** * 输入 *  * 第1行，2个整数，N和W中间用空格隔开。N为物品的种类，W为背包的容量。(1 * N + 1行，每行3个整数，Wi，Pi和Ci分别是物品体积、价值和数量。(1 * 200) *  * 输出