(サイズNのセットから) サイズkのすべてのサブセットを列挙するためのストック アルゴリズム(たとえば、ここで説明されているように:セットからサイズ k のすべてのサブセットを生成する) は、左端の要素が最も遅く変化する「辞書式」順序を使用する傾向があります。また、グレーコードのような、列挙内の連続するサブセット間の差を最小限に抑えるアルゴリズムも見つけました。
代わりに、各ステップで、先行するすべてのサブセットと最大限に異なるサブセットを生成したいと考えています。(これは、質問の前の定式化のように、「連続するサブセット間の差を最大化する」と同じではありません。) たとえば、サイズ 8 のセットからサイズ 4 のサブセットを考えると、1 つの許容可能な順序が始まります。
ABCD
EFGH
AB GH
CDEF
AB EF
CD GH
基本セットは十分に大きいため、n C k 個のアイテムをメモリに保持することは実際的ではないことに注意してください。