谁知道有关石头和背包的算法?

时间:2010-12-10 16:49:23

标签: algorithm prolog bin-packing np-hard

也许有人知道算法,或者说它有什么名称,用于将石头(不同重量)放入不同尺寸的背包中? 我应该在Prolog中做到这一点。我给重量的石头和背包容量。程序应该给我一个答案,我怎样才能将所有这些宝石放入背包里。

3 个答案:

答案 0 :(得分:3)

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

答案 1 :(得分:2)

它被称为knapsack问题。

答案 2 :(得分:1)

这是一个经典问题,请检查knapsack problem