已知箱子的最大限重X,
及根据箱子限重及货重预估的最小箱数Y,
将一系列货物(a,b,c,d……)
装到这Y个箱中。
这些货物重量不一定相同的。
要求在装货物时,要尽量将一个合同,同一规格的放到一个箱中,
但若不能装到这Y箱中时,可以将不同合同,不同规格的放到同一箱中,
但要做到,最少拆分同一合同,同一规格
也就是说,尽量将这些货物装到这最少箱里,且尽量少打乱规格,合同顺序
及根据箱子限重及货重预估的最小箱数Y,
将一系列货物(a,b,c,d……)
装到这Y个箱中。
这些货物重量不一定相同的。
要求在装货物时,要尽量将一个合同,同一规格的放到一个箱中,
但若不能装到这Y箱中时,可以将不同合同,不同规格的放到同一箱中,
但要做到,最少拆分同一合同,同一规格
也就是说,尽量将这些货物装到这最少箱里,且尽量少打乱规格,合同顺序
对货物(a,b,c,d)进行排序,由重到轻。
对货箱进行按序编号。
开始由重到轻依次放货物,每件货物重量依次和货箱的剩余重量大小,
如果货物重量小于剩余重量,就放此箱,并重新计算此箱剩余重量。
如此类推,放完为止。
基本思路,应该不是最优,但比较简单实用。