TADM2E 7.18

From Algorithm Wiki
Jump to: navigation, search

This question is asking you to enumerate all the subsets of n elements in the gray code order.

Gray code order is an order to enumerate all the subsets of a set such that you only need to either insert one element or remove one from the previous subset to get the new subset. The detail of gray code ordering is given in chapter 14.5 of the book.