Как сгенерировать заданное количество парам размеров N из списка с минимальным перекрытием между парами? ⇐ Python

[Anonymous]

У меня есть список, lst

Код: Выделить всё

lst = ['A','B','C','D','E','F','G']

Из этого списка я хочу сгенерировать заданное количество списков, каждая из которых n с минимальным возможным количеством перекрытия между каждым элементом в lst .
Например, я хочу создать три списка из трех из LST и я поднимаюсь, и я поднялся, и я поднимаюсь с следующей: на следующей: на следующих: на следующих: на следующих.

Код: Выделить всё

['A','B','C']
['D','E','F']
['G','A','B']

с длиной LST и моими параметрами - три списка длины три - я фактически сделал это, как оптимально, как и b дважды находятся в одном и том же выводе. Я понимаю, что повторения неизбежны, но с ними все еще можно обработать оптимально. Следующий вывод является примером того, чего я пытаюсь достичь, поскольку выход состоит из минимального количества пар между каждым элементом в LST как можно больше:

Код: Выделить всё

['A','B','C']
['D','E','F']
['G','A','D']

Конечно, это легко сделать вручную, когда параметры действительно малы, но по мере того, как они становятся все больше, это становится все более трудным - и трудоемким - для оптимизации вручную.
Я пытался просмотреть итул docs, но не могу найти что -то, что не могло мне (вероятно, недостаточно смотрю или думает)

Подробнее здесь: https://stackoverflow.com/questions/796 ... imum-overl