数组中对象的所有组合

Question

我有一个包含数字的数组，想要遍历它们的所有组合，以计算所选数字与其余数字之间的最小差异。 这样的循环怎么样？我试图找到一个解决方案，但不知何故，找到这样的算法似乎并不容易。

Answer 1

解决您的实际问题，即

  

计算所选数字与其余数字之间的最小差异

或换句话说

  

选择数字，使所选的总和最接近总和的一半

或换句话说

  

背包问题的变体

现在，您可以快速搜索，因为那里有各种解决方案。