算法分为最小数量包低于总价

Question

客户从网站订购了多个产品。但是送货服务的问题是单个订单应该少于一定数量。最低订单的最佳安排是什么？

例如，

客户订购2个Apple每个2美元，6个橙色$ 0.5每个＆amp; 2香蕉，每个1美元。每包交付的最高价格为3美元。

最佳解决方案之一，

1个订单分为3个小包，如下所示

1. 1 Apple（$ 2）＆amp; 4橙色（0.5美元）= 3美元
2. 4 Orange（$ 0.5）＆amp; 1香蕉（1美元）= 3美元
3. 1香蕉（1美元）＆amp; 1 Apple（$ 2）= $ 3

如果有许多最佳解决方案，那么划分单一类型的产品就不那么重要了。