algorithm - 谁知道石头和背包的算法？

Question

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

score 3 · Accepted Answer

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

score 2 · Accepted Answer

2

这就是所谓的背包问题。

于 2010-12-10T16:51:33.220 回答

score 1 · Accepted Answer

1

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

于 2010-12-10T16:51:47.683 回答

3 回答 3