摘要: /** * FileName: Main * Author: Jerry * Date: 2020/1/27 20:54 * Description: 完全背包 */ public class Main { /* * @ V 背包容积 * @ N 商品种类 * @ int []value 商品价值 阅读全文
posted @ 2020-02-06 17:07 longRookie 阅读(103) 评论(0) 推荐(0) 编辑
摘要: /** * FileName: Main * Author: Jerry * Date: 2020/1/27 19:58 * Description: 多重背包 */ public class Main { /* *int []num 每种商品的最大售卖数 * V 背包最大容积 * N 商品种类数 阅读全文
posted @ 2020-02-06 15:27 longRookie 阅读(156) 评论(0) 推荐(0) 编辑
摘要: /** * FileName: Main * Author: Jerry * Date: 2020/1/27 18:59 * Description: 背包问题(0-1) * 问题描述: * 一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i] * 那么 阅读全文
posted @ 2020-02-06 15:24 longRookie 阅读(166) 评论(0) 推荐(0) 编辑
最简单即最美
有了信仰,自己要坚持努力 2017.07.09 21:34