107
правок
Изменения
→Специализация алгоритма для генерации предыдущего сочетания
Пусть массив <tex>a</tex> хранит сочетания так, что первый элемент хранится в <tex>a[1]</tex>
Пример:
[[Файл:PrevChoose.png|600px|left|thumb|сочетания из n по k, элемент, который уменьшаем, максимальный хвост, преобразование]]
===Реализация===
'''int[]''' prevChoose('''int[]''' a): <font color=green>// <tex>n</tex> {{---}} количество различных элементов</font>
a[0] = 0 <font color=green>// <tex>k</tex> {{---}} длина сочетания</font>
'''return''' a
'''return''' null
== Специализация алгоритма для генерации предыдущего разбиения на слагаемые ==