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

goo*_*orp 16 python algorithm optimization

所以我被赋予了为网上商店系统创建运输模块的任务.这可能有点矫枉过正,但我​​真的想创建一个可以找出如何以最优化的方式包装包裹的方法.通过简单地学习编程,这是一个我不知道的领域 - 然而!无论如何,我只能简单描述实际问题.

因此,当用户在网上商店购物时,他们的购物车中会有x个产品,尺寸和重量可能各不相同.因此,我想将该产品列表提供给该功能,并让它弄清楚这些产品应如何包装在包裹中.

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

每件产品都有重量,长度,宽度和高度.

由于包裹和产品基本上是盒子,我猜这会相当复杂,因为有不同的方式将产品放入包裹内.我的目标不是制作完美的包装功能,但我想做的不仅仅是将产品放入包裹内,直到达到极限.

现在,我不指望你们为我做这个,但我想问的是三件事.

  1. 我在哪里可以找到能够教会我所需基础知识的优秀在线资源?
  2. 是否有一些本地python工具可以使用?
  3. 我需要注意的一些问题,陷阱等

就像我说的那样,我并不打算将其完美和100%优化,但我希望最终得到一些接近的东西.如果用户觉得发送费用比实际费用高很多,我会很讨厌.

Bom*_*mbe 6

那是你典型的背包问题.Rosetta Code可以找到许多不同语言的解决方案.


Mat*_*ieu 5

你有高度,长度和宽度的事实使它比简单的背包问题更难.这是一个关于3D背包问题的有趣讨论.

这是同一个人关于这个话题论文.