子集 II

记住这句，下面每一步都在套它。

收集第 1 个子集：根节点：空路径也是一个合法子集 → 收集 []。

选下标 0 的 1：这一层从下标 0 的 1 往下钻：把它加进 path。

path 接上 1：path → [1]，进入下一层(从下标 1 继续，避免重复用同一个位置)。

收集第 2 个子集：每到一个节点先把当前 path 收进结果：[1]。

选下标 1 的 2：这一层从下标 1 的 2 往下钻：把它加进 path。

path 接上 2：path → [1,2]，进入下一层(从下标 2 继续，避免重复用同一个位置)。

收集第 3 个子集：每到一个节点先把当前 path 收进结果：[1,2]。

选下标 2 的 2：这一层从下标 2 的 2 往下钻：把它加进 path。

path 接上 2：path → [1,2,2]，进入下一层(从下标 3 继续，避免重复用同一个位置)。

收集第 4 个子集：每到一个节点先把当前 path 收进结果：[1,2,2]。

撤销下标 2 的 2：这条分支走完，撤销 2（path → [1,2]），回到上一层换下一个候选。

撤销下标 1 的 2：这条分支走完，撤销 2（path → [1]），回到上一层换下一个候选。

同层去重：跳过下标 2 的 2：下标 2 的 2 和同层前一个下标 1 的 2 相同，这一层已经从 2 开过分支了，再选会产生重复子集 → 画 ✗ 剪掉。

撤销下标 0 的 1：这条分支走完，撤销 1（path → []），回到上一层换下一个候选。

选下标 1 的 2：这一层从下标 1 的 2 往下钻：把它加进 path。

path 接上 2：path → [2]，进入下一层(从下标 2 继续，避免重复用同一个位置)。

收集第 5 个子集：每到一个节点先把当前 path 收进结果：[2]。

选下标 2 的 2：这一层从下标 2 的 2 往下钻：把它加进 path。

path 接上 2：path → [2,2]，进入下一层(从下标 3 继续，避免重复用同一个位置)。

收集第 6 个子集：每到一个节点先把当前 path 收进结果：[2,2]。

撤销下标 2 的 2：这条分支走完，撤销 2（path → [2]），回到上一层换下一个候选。

撤销下标 1 的 2：这条分支走完，撤销 2（path → []），回到上一层换下一个候选。

同层去重：跳过下标 2 的 2：下标 2 的 2 和同层前一个下标 1 的 2 相同，这一层已经从 2 开过分支了，再选会产生重复子集 → 画 ✗ 剪掉。

边界三连先过一遍。

同层去重是一类题的公共骨架。