Печать всех возможных подмножеств списка

У меня есть список элементов (1, 2, 3), и мне нужно получить надмножество (powerset) этого списка (без повторяющихся элементов). Итак, в основном мне нужно создать список списков, который выглядит так:

{1}
{2}
{3}
{1, 2}
{1, 3}
{2, 3}
{1, 2, 3}

Каков наилучший (простота> эффективность в данном случае, список не будет огромным) способ реализовать это? Предпочтительно на Java, но было бы полезно решение на любом языке.

9
задан user unknown 27 August 2011 в 01:26
поделиться