二进制枚举子集

\(\text{Code}\)

  for(int S = 0; S < (1 << n); S++)
    for(int T = S; T; T = (T - 1) & S)
      //do something

\(\text{Explanation}\)

\(T\) 为 \(S\) 的子集，且枚举子集的复杂度是 \(O(3^n)\)

posted @ 2021-07-06 11:49  leiyuanze  阅读(44)  评论(0)  编辑  收藏  举报