单独生成新子集

Question

我正在尝试设计一种算法，该算法将分别从项目列表{0,1,2,3 ... n-1}生成所有子集。我的意思是，不是使用生成所有2 ^ n子集然后打印每个子集的算法，而是希望我的算法只生成一个子集。我需要这个算法是恒定时间（忽略打印时间），它需要用布尔数组表示（其中true表示整数i在子集中，false表示它不存在）。

有没有人有任何关于从哪里开始的想法？我之前已经生成过子集，但从来没有像布尔一样生成子集，也从未在常数时间内生成过。