javascript - 一个集合划分为N个子集，每个子集元素至少有一个，怎么枚举所有组合

Question

如题，每个子集不分顺序，每个子集里面的元素不分顺序。
如集合{0, 1, 2, 3, 4, 5}
可分为{0}, {1}, {2, 3, 4, 5}和{0，1}, {2, 3}, {4, 5}等等。
其中{0}, {1}, {2, 3, 4, 5}和{1}, {0}, {3, 2, 5, 4}是同一种结果。

举个例子，将集合{0, 1, 2, 3, 4}划分到3个子集，有以下结果：

{0}, {1}, {2, 3, 4}
{0}, {2}, {1, 3, 4}
{0}, {3}, {1, 2, 4}
{0}, {4}, {1, 2, 3}
{1}, {2}, {0, 3, 4}
{1}, {3}, {0, 2, 4}
{1}, {4}, {0, 2, 3}
{2}, {3}, {0, 1, 4}
{2}, {4}, {0, 1, 3}
{3}, {4}, {0, 1, 2}
{0}, {1, 2}, {3, 4}
{0}, {1, 3}, {2, 4}
{0}, {1, 4}, {2, 3}
{1}, {0, 2}, {3, 4}
{1}, {0, 3}, {2, 4}
{1}, {0, 4}, {2, 3}
{2}, {0, 1}, {3, 4}
{2}, {0, 3}, {1, 4}
{2}, {0, 4}, {1, 3}
{3}, {0, 1}, {2, 4}
{3}, {0, 2}, {1, 4}
{3}, {0, 4}, {1, 2}
{4}, {0, 1}, {2, 3}
{4}, {0, 2}, {1, 3}
{4}, {0, 3}, {1, 2}

Answer 1

枚举最简单的方法就是for循环啊,不知道你的数据是什么样的,假设是一个数组,类似[1,2,3,4,5],返回的是一个包含所有子集的二维数组,代码如下

function getSubSet(arr){
    var len = arr.length;
    var result = [];
    for(var i=0; i<len; i++){
        var temp = [arr[i]];
        result.push(temp);
        console.log(temp);//console用来查看效果
        for(var j=i+1; j<len; j++){
            temp = temp.concat(arr[j]);
            result.push(temp);
            console.log(temp);
        }
    }
    return result;
}

var arr = [1,2,3,4];
getSubSet(arr);
打印效果:
[1]
[1, 2]
[1, 2, 3]
[1, 2, 3, 4]
[2]
[2, 3]
[2, 3, 4]
[3]
[3, 4]
[4]