Правильная скобочная последовательность Когда-то однажды я встретил классическую задачу с правильной скобочно…
Правильная скобочная последовательность Когда-то однажды я встретил классическую задачу с правильной скобочной последовательностью. Задача звучала как-то так: "Сгенерировать k-ю в лексикографическом порядке правильную скобочную последовательность длины 2n". Эта была одна из первых задач на алгоритмы, которую я встретил. До сих пор не понимаю общепринятое решение, потому придумал свое. Эта статья про это самое решение.... https://clck.ru/3K2gz6
Автор: Habr все новости об IT