请教一个算法:关于包装箱装入材料,计算出最小的包装箱高度。1、已知:包装箱的长和宽
2、已知:材料的长宽高,若干的材料数量(可能是4个也可能是9,也可能是XX个.)
3、要求计算:最佳的放置材料方法,能做到把材料全部装进去,使用的最小的包装箱高度。
求:最小的包装箱高度
先谢谢了!!

解决方案 »

  1.   

    给一个文章吧,主要看看思路 http://www.doc88.com/p-648874545679.html
      

  2.   

    这类问题典型的是集装箱优化问题,国内的相关软件都做得不太好,比手工排的还要差,这类问题被称为“container load”算法问题,
      

  3.   

    你这类似问题,属于google和百度目前都无法找着现成答案的问题。搜索到的,只可能是论文一类的思路,只能看看思路,看看自己的数学及编码功底了。不信你等等,过几年,这问题不值钱了,网上才找得到源码。不是所有的问题,都能找着现成答案的。就跟前几年,实现最优路径选择一样,网上只有思路,和形成产品的标准,相差很远很远。