再谈子集树

再谈子集树

发现用stl中的bitset求子集树只要短短的几行代码

#include < iostream >
#include < bitset >
using  Namespace std namespace std;
const int n = 4;
int main()
{
    for(int i = 0; i < (1 << n); i++)
    {
        bitset<n> bit(i);
        for(int j = bit.size() - 1; j >= 0; j--)
            cout<<bit[j];
        cout<<endl;
    }
    return 0;
}

n个元素有2^n个子集，
i从0到2^n - 1,
把它换算成二进制就分别对应一个子集。