包材推荐系统的设计与实践
业务背景 在电商或者物流行业中，每天有数以万计的订单需要拣货、打包和出库。打包的过程就是把订单中的商品用包材进行包裹，常见的打包方式有缠膜、装袋和装箱。袋子和箱子有不同的种类和型号，比如袋子有共挤膜袋、镀铝膜袋、塑料袋等。
更多三维装箱问题的搜索树算法
考虑如下问题： 输入: 长宽高为 $(L, W, H)$ 的箱子和 $n$ 个物品，其长宽高为 $(l_i, w_i, h_i)$, $i=1,2,\ldots,n$。假设物品是长方体，长度不可变(没有弹性)。装箱时可以对商品进行 90 度旋转，但不能倾斜。 输出: 判断所有物品是否能装入箱子。 本文提供一个基于搜索树的精确算法。基本思想是把三维装箱问题归约 (Reduce) 到一个有向无环图 (Directed Acyclic Graph) 上的问题。算法搜索到一个符合约束条件的有向无环图则返回 true, 否则返回false。
更多