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

[a157147899]

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

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

商品测试数据：


期望结果：
包裹1： 巧克力 9 口红 1
包裹2： 巧克力 9 口红 1
包裹3： 鱼油5 牙膏5
包裹4: 牙膏15
包裹5: 沐浴露 5
包裹6: 沐浴露 5

[砸死牛顿的苹果]

这个不是简单的背包问题了~