knapsack-problem - 将值列表划分为三个相等的小计

Question

我有一个总数为540000的数字列表。我想将此列表分为3个列表，每个列表总共180000。最有效的编程方法是这样做，假设数字列表是一个平面文件，每个数字为线？

Answer 1

听起来像Knapsack problem的变体。了解这些数字的大小并计数-大小是否存在巨大差异，或者它们在规模上是否都相似-是否有很多（> 1000个）或几个（<100个），将很有用？

一种快速而肮脏的方法是将它们按大小顺序（从大到小）排序，然后遍历它们，将第一个放入第一个列表，将第二个放入第二个列表，将第三个放入第三个列表，然后返回并将第四个放在第一个列表中...依此类推。对于许多小数字可能效果很好...但是对于数据集的不同类型还有其他方法。