给定我有一个数字数组,例如[14,6,10]-如何找到可以加和到给定目标值的可能组合/对。
例如我有[14,6,10],我正在寻找40的目标值, 我的预期输出将是
10 + 10 + 6 + 14
14 + 14 + 6 + 6
10 + 10 + 10 + 10
Run Code Online (Sandbox Code Playgroud)
*顺序不重要
话虽如此,这是我到目前为止尝试过的:
function Sum(numbers, target, partial) {
var s, n, remaining;
partial = partial || [];
s = partial.reduce(function (a, b) {
return a + b;
}, 0);
if (s === target) {
console.log("%s", partial.join("+"))
}
for (var i = 0; i < numbers.length; i++) {
n = numbers[i];
remaining = numbers.slice(i …Run Code Online (Sandbox Code Playgroud)