如何在k个容器中划分n个数字，以便它们是平衡的？ [英] How to partition n numbers in k containers, so that they are balanced?
本文介绍了如何在k个容器中划分n个数字，以便它们是平衡的？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我有n个数字，我想将它们分配到k个容器中(每个容器中的n/k个数字)，以便使每个两个容器之间的差异最小化。
1."平衡分区"是此问题的最佳答案吗？
2.我在2个容器(如here或here)上找到了所有的‘平衡分区’讨论。如何将解决方案扩展到更多容器？
推荐答案
您的问题确实是众所周知的Partition问题的推广。(例如，有关该主题的更多信息，请参见https://en.wikipedia.org/wiki/Partition_problem)，因此这是一个NP-Hard问题。
更准确地说，您的问题是Multi-Way Number Partitioning，这是最近许多文章中介绍的，例如在https://www.ijcai.org/Proceedings/09/Papers/096.pdf和http://www.mysmu.edu/faculty/kyriakos/IJCAI11.pdf中。
这篇关于如何在k个容器中划分n个数字，以便它们是平衡的？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
