编程算法：如何均匀分布列间的类别

Question

我有许多类别，每个类别都有一些元素。我现在正在寻找一种编程算法来将这些类别分布在预定义数量的列中，而不会打乱类别，保持类别顺序，并尽可能优化每列中元素的数量。

例如： 分配5个类别横跨3列

Data: 
category A, 7 elements 
category B, 7 elements 
category C, 3 elements 
category D, 2 elements 
category E, 8 elements 

结果：

Column 1: category A, 7 elements 
Column 2: category B and C, 10 elements 
Column 3: category D and E, 10 elements 

Answer 1

你必须元素的总数，这样你就可以通过列的数除以数量获取每列中预期的元素数量。然后，你的工作就是尽量减少差异的平方和（因此，如果你必须存储8个元素并存储10个元素，那么这个列的平方差为2 2 = 4）。

然后，您可以编写一个递归函数，为每个类别决定是将该类别移动到下一列，还是将其保留在当前列中。这是一个布尔决策，因此您可以从创建最小差异的分支开始，然后创建最大的分支。该函数将跟踪到目前为止找到的最佳解决方案，如果当前的平方和差大于该解决方案的总和，则立即停止。