求助如下的一个背包算法:
假设有N种物品,每种物品的体积都不相同。每种物品的体积以及数量都由用户输入。现在我们要容量为V的背包来装这些物品。请问要如何对物品进行组合,才能用最少的背包将这些物品装完?网络上的背包算法似乎都没有提到多个背包的问题,忘各位不吝赐教!!!
假设有N种物品,每种物品的体积都不相同。每种物品的体积以及数量都由用户输入。现在我们要容量为V的背包来装这些物品。请问要如何对物品进行组合,才能用最少的背包将这些物品装完?网络上的背包算法似乎都没有提到多个背包的问题,忘各位不吝赐教!!!
解决方案 »
- 制作安装软件
- 这个结构应该怎么写
- 请教高人:C++ Builder调用Delphi窗体时,出现找不到Static library:dcloffice2k.lib的解决办法。谢谢!
- delphi 模拟左方向键
- 用过Delphi 2005的进来回答偶一个问题
- 在线等答案,急 delphi+access关于日期时间字段的查询问题!
- 郁闷ING,,前辈们,救救我~~~~
- 如何用HTTP协议(或不要经过服务器验证直接发)发电子邮件?最好能有一个例子。
- Delphi中怎么样象在C++中那样使用传地址的方式进行参数传递?
- 谁有最新DevExpress Grid For D6 控件
- 第一次发帖 求高人指点 关于socket
- 我要实现一个用户登录,发表留言的留言板功能,哪位能给些好的建议不?
我想应该是多个循环就能解决多背包问题!