也许有人知道算法,或者说它有什么名称,用于将石头(不同重量)放入不同尺寸的背包中? 我应该在Prolog中做到这一点。我给重量的石头和背包容量。程序应该给我一个答案,我怎样才能将所有这些宝石放入背包里。
答案 0 :(得分:3)
很难说,因为你没有提供太多细节,但这听起来像bin-packing problem。您可以从Wikipedia和Google开始查找符合您需求的算法(请注意这是一个NP-Hard问题)。
答案 1 :(得分:2)
它被称为knapsack问题。
答案 2 :(得分:1)
这是一个经典问题,请检查knapsack problem