填充箱子/包裹的算法

时间:2013-12-18 10:54:25

标签: algorithm

我需要以最佳方式填充盒子。 应放在包装盒中的产品有重量和信息,可以将多少产品放在一个盒子里。

prod1 : weight 9 kilogramm and info 5 (5 of prod1 could be placed in a box)
prod2 : weight 8 kilogramm and info 4 (4 of prod2 could be placed in a box)
prod3 : weight 7,5 kilogramm and info 6 (6 of prod3 could be placed in a box)
prod4 : weight 7,5 kilogramm and info 3 (3 of prod4 could be placed in a box)
prod5 : weight 27 kilogramm and info 2 (2 of prod5 could be placed in a box )

现在我必须编写一个算法以最佳方式填充框。 例如: 客户订单7 * prod1和1 prod3 我的pgm应该是2个盒子。

1 contains 5 * prod1
1 contains 2 * prod1 and 1* prod1

我的大脑知道但我不知道如何编码。 我必须从最大的产品开始 - 每盒产品数量最少的产品。 但如果我在盒子里有空间,我必须寻找其他 - 可以放在盒子里的小产品。

我希望,有人理解我的描述。

再见

1 个答案:

答案 0 :(得分:2)

这是一个经典的背包问题。我认为不会在这里粘贴相应的算法,这些算法是由其他人开发的。所以看看这里 http://en.wikipedia.org/wiki/Knapsack_problem,你会发现你想要的东西。