天天看點

求A B C三個數組成集合的幂集

幂集是指一個可數集合的子集(包含空集和全集)所組成的全部集合,如本題中的{A,B,C}的幂集是{} {A} {B} {C} {A ,B} {A,C}{B,C} {A,B,C}。如果一個集合中的元素個數是k的話,則幂集個數2^k。

這題可以簡單的用二進制解決,

000 {}

001 {C}

010 {B}

011 {B,C}

。。。

111 {A,B,C} 一共8個