摘要:
/** * FileName: Main * Author: Jerry * Date: 2020/1/27 20:54 * Description: 完全背包 */ public class Main { /* * @ V 背包容积 * @ N 商品种类 * @ int []value 商品价值 阅读全文
摘要:
/** * FileName: Main * Author: Jerry * Date: 2020/1/27 19:58 * Description: 多重背包 */ public class Main { /* *int []num 每种商品的最大售卖数 * V 背包最大容积 * N 商品种类数 阅读全文
摘要:
/** * FileName: Main * Author: Jerry * Date: 2020/1/27 18:59 * Description: 背包问题(0-1) * 问题描述: * 一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i] * 那么 阅读全文