二进制枚举子集

( ext{Code})

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

( ext{Explanation})

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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/leiyuanze/p/14976267.html