如何解决铲斗中的重量分布，以使使用的铲斗数最少
我有n个权重，称重{A1，A2，...，An}，然后我必须将其划分为多个桶，以便需要最少数量的桶，并且每个桶的最大容量为Cmax和Ai 其他可能的解决方案是{5,4}，{3,2}，但这是不可接受的。
每个初始集合应尽可能接近Cmax {2,3,4,5} and Cmax=10
So,result should be {{5,2},{4}} .
解决方法
可悲的是，这是NP难题，因此只有通过蛮力方法才能保证确切的解决方案-检查所有可能的变体。问题大小可能很小（n,buckets < 10..15）-有N^Buckets个变体。
否则，（通常在n < 100情况下，您可以尝试一些离散优化方法，例如Branch and bound算法（当当前解决方案变得比已经发现的最佳解决方案差时停止搜索）
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
