11 2017 档案

发表于 2017-11-09 00:06阅读：190评论：0推荐：0

摘要：背包问题：背包总容量为W，有n件重量为weight[i],权值为value[i]的物品 1、01背包：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 2、完全背包：每件物品有无限多个。 3、多重背包：每件物品有有限制多个。（二进制优化）阅读全文 »

posted @ 2017-11-09 00:06 GHzz 阅读(190) 评论(0) 推荐(0) 编辑