2017年11月9日
01、完全、多重背包模板
摘要： 背包问题： 背包总容量为W，有n件重量为weight[i],权值为value[i]的物品 1、01背包： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 2、完全背包： 每件物品有无限多个。 3、多重背包： 每件物品有有限制多个。（二进制优化） 阅读全文
posted @ 2017-11-09 00:06 GHzz 阅读(182) 评论(0) 推荐(0) 编辑