list が与えられた場合、{x1, x2, x3, x4, ..., xn}このリストのすべてのサブセットを生成できるアルゴリズムはありますか? この場合のサブセットは、長さiが である必要があり1 <= i <= nます。また、順序は重要ではありません。たとえば、 this is a duplicate:{x3, x4, x9}は と同じ{x9, x3, x4}です。つまり、重複を出力に入れません。また、アルゴリズムの実行時間はO(n^k)一定の整数でなければなりませんk>=0。
誰もこれを行う方法を知っていますか?
ありがとう。