谁知道关于石头和背包的算法？

StackOverflow https://stackoverflow.com/questions/4411232

题

也许有人知道将石头（不同的重量）放入不同尺寸背包的算法，或者是什么名字？我应该在序言中做到这一点。我给予石头的重量和背包的能力。程序应该给我一个答案，我如何将所有这些石头放入背包中。

有帮助吗？

解决方案

由于您没有给出太多细节，因此很难说明，但这听起来像个 bin包装问题. 。您可以从Wikipedia和Google开始，以找到适合您需求的算法（请注意，这是NP硬性问题）。

其他提示

这就是所谓的 背包 问题。

这是一个经典的问题，检查 背包问题

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top