+ -
当前位置:首页 → 问答吧 → 求助一个背包算法!

求助一个背包算法!

时间:2010-06-30

来源:互联网

求助如下的一个背包算法:
  假设有N种物品,每种物品的体积都不相同。每种物品的体积以及数量都由用户输入。现在我们要容量为V的背包来装这些物品。请问要如何对物品进行组合,才能用最少的背包将这些物品装完?

网络上的背包算法似乎都没有提到多个背包的问题,忘各位不吝赐教!!!

作者: leokof   发布时间: 2010-06-30

楼主有没思路啊?我最近也在为这个题烦恼啊!
我想应该是多个循环就能解决多背包问题!

作者: yangtzhe   发布时间: 2011-12-03

热门下载

更多