Backtracking. Поиск с возвратом. LeetCode алгоритмы 79 Word Search

Курсы по алгоритмам: *** Изучение Python: *** *** Полезные ссылки из видео: *** В этом видео мы разбираем тему Backtracking (Поиск с возвратом) на примере задачи с LeetCode. Бэктрекинг - это общий метод нахождения решений задачи, в которой требуется полный перебор всех возможных вариантов в некотором множестве М. Как правило, позволяет решать задачи, в которых ставятся вопросы типа: «Перечислите все возможные варианты …», «Сколько существует способов …», «Есть ли способ …», «Существует ли объект…» и т. п. Термин backtracking был введен в 1950 году американским математиком Дерриком Генри Лемером. Незначительные модификации метода поиска с возвратом, связанные с представлением данных или особенностями реализации, имеют и иные названия: метод ветвей и границ, поиск в глубину, метод проб и ошибок и т. д. Поиск с возвратом практически одновременно и независимо был изобретен многими исследователями ещё до его формального описания.