Algorithm 在使用整个列表时，如何在给定一个数字列表的情况下找到可能的最小2个独立和？

给定一个数字列表

5,10,15,25,35,45

，您如何将这些数字分配到两个单独的总和中，使每个总和都是最小的

人工计算会让我相信这是最小的两个总和：

5+10+15+35 = 65
25+45 = 70

但是你也可以用同样的方法得到同样的结果

5+15+45 = 65
10+25+35 = 70

还有其他几个。给定不同的集合，例如

5.7, 10.2, 15.3, 25.6, 35.1, 45.8

最理想的结果似乎是

5.7 + 15.3 + 45.8 = 66.8
10.2 + 25.6 + 35.1 = 70.9

在这样的情况下，可能还会有其他具有相同最优和的集合（类似于上文），因此也需要找到所有可能的和集合以获得相同的结果，尽管知道最终的和足以让我获得其余的可能集合

我想到的处理这个问题的最好方法是找到集合的和，除以2，然后取所有可能的和的组合，找到最接近平均值的和，不过我想在这里发布，看看是否有更有效的方法

---

什么算法适合在这里使用？在StackOverflow的其他地方有没有我找不到的这个用例的例子？

看起来像是划分问题的推广，它是NP完全的@亨里克，这正是我需要的！非常感谢。如果你想要信用卡，欢迎你发布答案。