python - объединить элементы списка всеми возможными способами

Question

Моему вопросу может быть довольно сложно объяснить (возможно, это также причина, по которой я не нашел решения или аналогичной проблемы).

У меня есть список с некоторыми элементами (в моем конкретном случае также перечислены). Я хочу иметь все возможные комбинации конкатенаций этого списка в том же порядке.

Например:

[[1], [2], [3], [4]] # what I have 

{      # what I want 
    [[1], [2], [3], [4]], 
    [[1, 2], [3], [4]], 
    [[1], [2, 3], [4]], 
    [[1], [2], [3, 4]], 
    [[1, 2], [3, 4]], # Update 1 
    [[1, 2, 3], [4]], 
    [[1], [2, 3, 4]], 
    [[1, 2, 3, 4]] 
} 

В целом длина подсписков больше, затем 1; также сам список может содержать более 4 элементов.

Любая помощь очень ценится.

UPDATE 1: не использовался недостающий комбинация в коде.

Answer 1

Попробуйте это:

def concats(l): 
    if len(l) < 2: 
     return [l] 

    return [[l[0]] + x for x in concats(l[1:])] + \ 
      concats([l[0] + l[1]] + l[2:]) 

Вот пример случай:

l = [[1], [2], [3], [4]] 
r = concats(l) 

И результат:

[[[1], [2], [3], [4]], 
[[1], [2], [3, 4]], 
[[1], [2, 3], [4]], 
[[1], [2, 3, 4]], 
[[1, 2], [3], [4]], 
[[1, 2], [3, 4]], 
[[1, 2, 3], [4]], 
[[1, 2, 3, 4]]] 

Edit: Это не было для меня ясно, как пустой список должен быть обработан, но в этом случае вам может понадобиться просто вернуть пустой список, не обернув его во внешний список - я оставлю это c асе до вас. Простая проверка в верхней части функции может обрабатывать ее любым способом, который вы выберете (и это не повлияет на более крупные случаи).