https://leetcode.cn/circle/discuss/CaOJ45/
详细见上述文章
设元素范围从 0 到 n−1,枚举范围中的元素 i,判断 i 是否在集合 s 中。
for (int i = 0; i < n; i++) {
if ((s >> i) & 1) { // i 在 s 中
// 处理 i 的逻辑
}
}
设元素范围从 0 到 n−1,从空集 ∅ 枚举到全集 U:
for (int s = 0; s < (1 << n); s++)
{ // 处理 s 的逻辑 }
最短路经: