在一个序列中求和到n的m个数

Question

给定一个从1到n的序列，我想找到所有大小为m的唯一子序列，求和到n。子序列不需要是连续的。例如

if m = 2, n = 5
The possible unique subsequences of size 2 are {1,4} and {2,3}

到目前为止，我已经能够使用递归生成所有的子序列，但我的代码并不是只返回唯一的子序列，结果中有一些重复的子序列。

function allCombinations(m, n) {
if (m < 1) {
    return [];
}

let helper = function(m, n, arr, result, index){
    if (n < 0 || m < 0) {
        return 0;
    }

    if (m === 0 && n === 0) {
        result.push(arr.slice());
        return 1;
    }

    for (let i = index; i <= n; i++){
        arr.push(i);
        helper(m - 1, n - i, arr, result, index + 1);
        arr.pop();
    }

}

let result = [];
helper(m, n, [], result, 0);

return result;
}

当用

let res = allCombinations(2, 5);

结果是

[ [ 1, 4 ], [ 2, 3 ], [ 3, 2 ] ]

正如您所看到的，{3,2}是{2,3}的副本。我如何改变我的代码，使它只返回唯一的序列？

Answer 1

for (let i = index; i <= n; i++){
    arr.push(i);
    helper(m - 1, n - i, arr, result, i + 1);
    arr.pop();
}

这将产生唯一的序列，其中元素按升序排序。如果只使用i调用它，则允许重复选择。

更改此选项将允许零作为选择，除非从包装函数调用索引为1的帮助器：

let result = [];
helper(m, n, [], result, 1);