一尘不染

如何在python中创建优化的打包功能?

algorithm

因此,我被赋予为网上商店系统创建运输模块的任务。这可能有点过大,但我真的很想创建一个可以找出如何以最优化的方式打包包裹的包裹。通过简单地学习编程就可以了,这是我所不知道的领域!无论如何,我只能给出实际问题的简短描述。

因此,当用户在网上商店中按商品分类时,他们的购物车中将有x件商品,它们的大小和重量可能会有所不同。因此,我想将该功能提供给该产品列表,并让其确定如何将这些产品包装在包裹中。

  • 包裹最大长度:100
  • 包裹最大宽度:50
  • 包裹最大高度:50
  • 包裹最大重量:20

每个产品都有重量,长度,宽度和高度。

由于包裹和产品基本上是盒子,所以我猜这会相当复杂,因为有不同的方式将产品放入包裹中。我的目标不是发挥完美的包装功能,但我想做得比将产品放入包裹中直到达到极限为止更好。

现在,我不希望你们为我做这件事,但是我想问的是三件事。

  1. 在哪里可以找到可以教我所需基础知识的优质在线资源?
  2. 是否有一些本地Python工具会很好用?
  3. 我需要注意的一些指针,陷阱等

就像我说的那样,我不打算做到这一点是完美的和100%优化的,但是我想最终会接近。如果用户认为发送费会比实际高很多,我会感到讨厌。


阅读 245

收藏
2020-07-28

共1个答案

一尘不染

您拥有身高,长度和宽度的事实比一个简单的背包问题要难得多。这是有关3D背包问题的有趣讨论。

这是同一个人关于这一主题论文

2020-07-28