我正在开展一个项目,该项目正在实施" Full-bin packing " Java中的算法。此算法名称来自决策A级数学 - 但我无法在互联网上找到有关它的大量信息。
该算法描述如下:
所以我有两个问题:
对于我的程序,这些项目将成为数字,最大数量和数量将限制为6个。
我还没有编写任何代码,因为我一开始并不确定如何实现它 - 但我编辑了第一篇文章以展示我想要做的一种方式。 / p>
修改 让我们说我拥有的6个数字是:{1,2,3,4,5,6}。
我想到的方法是首先将数字按降序排序,然后有2个循环来尝试每个可能的组合,看看它们中是否有任何一个填充了一个箱子(例如1& 2,1和3, 1& 4,1& 5,1& 6然后2& 3,2& 4等等),这是一个很好的方法吗?