幂集是指一個可數集合的子集(包含空集和全集)所組成的全部集合,如本題中的{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個
幂集是指一個可數集合的子集(包含空集和全集)所組成的全部集合,如本題中的{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個