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

Question

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

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

商品测试数据：

Answer 1

随机分法结果：