js 二维数组排列组合

在JavaScript中，处理二维数组的排列组合通常涉及到两个方面：一是对二维数组元素的排列，二是生成所有可能的不同子集（组合）。这里我会简单解释这两个概念：

**1. 排列（Permutation）：**
如果想要对二维数组的所有元素进行排列，可以将整个二维数组视为一维数组，并利用数组的`Array.from()`或者嵌套循环的方式转换成一维数组再进行排列。例如，使用递归来遍历每一层，然后对内部元素进行排列。

function permute(arr) {
  const results = [];
  function backtrack(row = 0, col = 0) {
    if (row === arr.length) {
      results.push([...arr.flat()]);
      return;
    }
    for (let i = col; i < arr[row].length; i++) {
      [arr[row][i], ...arr[row]] = [...arr[row][i], ...arr[row]];
      backtrack(row + 1, i);
      // 恢复原状，因为这是回溯算法
      [arr[row][i], ...arr[row]] = [...arr[row][i]];
    }
  }
  backtrack();
  return results;
}

const arr2D = [[1, 2, 3], [4, 5]];
console.log(permute(arr2D));

**2. 组合（Combination）：**
生成二维数组所有可能的子集（不考虑顺序），一般通过递归或者动态规划实现，比如使用Combinations函数计算从n个不同元素中取k个元素的组合数。不过，由于JavaScript的限制，直接生成所有组合可能会消耗大量内存，实际操作中常常使用迭代的方式生成指定数量的组合。

function combinations(arr, k) {
  const results = [];
  function backtrack(start = 0, curr = []) {
    if (curr.length === k) {
      results.push(curr.slice());
      return;
    }
    for (let i = start; i < arr.length; i++) {
      curr.push(arr[i]);
      backtrack(i + 1, curr);
      curr.pop(); // 回溯操作
    }
  }
  backtrack();
  return results;
}

const arr2D = [[1, 2, 3], [4, 5]];
const k = 2;
console.log(combinations(arr2D.flat(), k));