如何实现"商品分装包裹"的最优解

rocklee
  • 21

背景:现有N个商品需要分装到不同的快递包裹当中,当每个包裹中的商品总税金少于50元时会免收取税金,要求尽可能的保证包裹数量最少,和尽可能的税金最少,规则如下:

1:包裹数尽可能少,税金尽可能少,商品尽可能均分到每个包裹中
2:每个包裹商品总金额(单价*件数)<=2000元
3:每个包裹重量<=6kg
4:纯保健品类或混装包裹:商品总件数<=10件,化妆品件数<=1件
5:纯化妆品包裹:商品件数<=2件
6:纯洗护类商品包裹:商品件数<=6件
7:牙膏,香皂,薯片,巧克力,麦片每个包裹最多可放15件

商品测试数据:
clipboard.png

回复
阅读 1.9k
1 个回答

随机分法结果:
图片描述

图片描述

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏