三维装箱算法问题请教

Question

有160个弹簧，20个箱子，每个箱子可以装8个弹簧，每个箱子放两排。要将这160个弹簧放到箱子里。要求： 每个箱子第一排1—4号i弹簧高度差不超过1mm。第二排5—8高度差不超过1mm，1-8之间的高度差不超过2mm。怎么装法最合理？160个弹簧，如果有超出这个条件的，需要返修后，再放入，怎么能做到最少的返修呢？

Answer 1

先排序在装吧，假设每个弹簧长度为一个随机数，将1到160排序，然后八个一组挨个装箱。