首页路线图题单教程题目可视化错题本进度

加载中…

幂集 Power Set

回溯算法：生成集合的全部子集（含空集）。

集合(逗号分隔):（≤6 个元素）

速度:

abc

当前子集：{}

{}

幂集：集合 a,b,c 的所有子集（含空集），共 8 个

步骤 1 / 23幂集：集合 a,b,c 的所有子集（含空集），共 8 个

算法代码

当前高亮行: 1(幂集：集合 a,b,c 的所有子集（含空集），共 8 个)

1function powerSet(set) {

2 allSubsets = [[]];

3 for (pos = 0; pos < set.length; pos++) {

4 subset.push(set[pos]);

5 allSubsets.push([...subset]);

6 recurse(pos + 1);

7 subset.pop(); // 回溯

8 }

9}