谁知道石头和背包的算法？答案

【问题标题】：who knows algorithm about stones and backpack?谁知道石头和背包的算法？
【发布时间】：2011-05-23 14:41:31
【问题描述】：

也许有人知道算法，或者它有什么名字，可以将石头（不同重量）放入不同尺寸的背包中？我应该在 Prolog 中做到这一点。我给出了石头的重量和背包的容量。程序应该会给我一个答案，我怎样才能将所有这些石头放入背包中。

【问题讨论】：

我认为通常这通常被称为“背包”（或某些人的“背包”）问题。有它的算法。我不知道 Prolog 中的具体实现，但谷歌搜索“背包问题”应该会让你朝着正确的方向前进......
@FrustratedWithFormsDesigner：他有多个背包，所以这实际上是一个装箱问题。

【解决方案1】：

这叫做knapsack问题。

【讨论】：

【解决方案2】：

这是一个经典问题，请查看knapsack problem

【讨论】：

【解决方案3】：

很难说，因为您没有提供太多细节，但这听起来像bin-packing problem。您可以从 Wikipedia 和 Google 开始寻找适合您需求的算法（注意这是一个 NP-Hard 问题）。

【讨论】：