如何高效地找出数组所有元素必须用到的所有子集组合？

const arr = ['A', 'B', 'C'];

function generateAllCombinations(arr) {
  const n = arr.length;
  const result = [];

  function generate(index, currentCombination) {
    if (index === n) {
      // 检查是否包含所有元素
      if (new Set(currentCombination.flat()).size === n) {
        result.push(currentCombination);
      }
      return;
    }

    // 包含当前元素
    generate(index + 1, [...currentCombination, [arr[index]]]);

    // 不包含当前元素 (仅在当前组合为空时才考虑，避免重复)
    if (currentCombination.length === 0) {
      generate(index + 1, currentCombination);
    } else {
      // 将当前元素添加到现有的组合中
      currentCombination.forEach((subset, i) => {
        generate(index + 1, [...currentCombination.slice(0, i), [...subset, arr[index]], ...currentCombination.slice(i + 1)]);
      });
    }
  }

  generate(0, []);
  return result;
}

const combinations = generateAllCombinations(arr);
console.log(combinations);