摘要：
简单描述 0-1背包问题描述如下： 有一个容量为V的背包，和一些物品。这些物品分别有两个属性，体积w和价值v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。因为最优解中，每个物品都有两种可能的情况，即在背包中或者不存在（背 包中有0个该物品或者 1个），所以 阅读全文
posted @ 2015-12-13 16:07
RunningSnail
阅读(16429)
评论(1)
推荐(3)
浙公网安备 33010602011771号