阵列中所有对象的组合

Question

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

Answer 1

解决您最实际的问题，即

来计算选择的号码，其余

或之间的最小差值换句话说

来选择号码，这样所选总和最接近总数的一半

或者换句话说

的背包问题

的变化现在，你可以有不同的解决方案有做一个快速的搜索。