Algorithm 如何在k个容器中划分n个数字，使它们平衡？

我有n个数字，我想把它们分布在k个容器中（每个容器中有n/k个数字），这样两个容器之间的差异就最小化了
1。“平衡分区”是这个问题的最佳映射吗

---

2.我在2个容器（比如or）上找到了所有关于“平衡分区”的讨论。如何扩展更多容器的解决方案

您的问题实际上是众所周知的

分区问题的推广。（有关该主题的更多信息，请参见示例），因此这是一个NP难问题

更准确地说，您的问题是最近在许多文章中介绍的
多路数字分区
，例如在和中。
到目前为止，您尝试/研究了什么？分享你的发现。可能是@MrSmith42的复制品，如果我有k作为2的幂，我可以使用分治和划分问题（所以在每个阶段，我会将n个数字划分为两个2组）@juvian，谢谢你的链接。在这一环节中，有一个最小化遗漏项的目标函数。我没有任何目标函数，如何将其映射到线性规划？Shabnam您的目标是使两个容器之间的差异最小化。您的限制是n/k编号进入每个容器链接。我来看看。