这是分区问题的优化版本，它是NP完全的，尽管根据该文章，“在许多情况下，都有启发式方法可以最佳或近似地解决该问题。”
该文章的方法部分包含许多方法来进行近似或伪多项式解。具体来说，如果您可以得到一个近似的答案，则可以尝试贪婪的方法：
模仿贪婪算法是解决问题的一种方法，该算法模仿孩子选择游戏团队的方式，该算法按降序遍历数字，将每个数字分配给总和较小的子集。
这种方法的运行时间
O(n^2)可以确保达到精确解决方案的四分之三。
如果您必须有一个精确的解决方案并且您的数据集足够小，则可以始终采用蛮力方法来生成所有可能性（这是指数的
O(2^n)）。根据您的性能需求，这可能就足够了。
