Секция
Рекурсия с откатом
Подмножества, перестановки, скобки и слово в сетке. Этот блок дают, когда хотят увидеть рекурсию: выбрали, ушли глубже, вернули состояние.
Код можно запускать, разбор открыт. Внутри шага задачи усложняются, следующий шаг уже про другую формулировку.
Создайте аккаунт, чтобы видеть прогресс по треку.
Шаг 1. Сбор вариантов
Подмножества, перестановки и комбинации с заданной суммой. На каждом шаге элемент берётся или пропускается, после возврата выбор снимается.
Шаг 2. Строка и доска
Буквы на кнопках телефона, правильные скобочные последовательности и разбиение на палиндромы. Поиск слова в сетке — тот же откат по соседним клеткам.