algorithm - 数组中对象的所有组合

Question

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

Answer 1

解决您的实际问题，即

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

或者换句话说

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

或者换句话说

背包问题的变体

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