В чем разница между возвратом и рекурсией

Вопрос:

Я новичок в алгоритме возврата. Я смущен разницей между возвратом и рекурсией. Я думаю, что для реализации обратного отслеживания и другого алгоритма, такого как динамическое программирование, мы используем рекурсию. Если есть какая-либо разница, оставьте свой ответ.

Ответ №1

Backtracking – это подход к решению определенных проблем (From Bottom – -Top). Обычными примерами могут быть: N-Queens, Sudoku и т.д. Рекурсия используется для реализации алгоритма, который отступает.

Оцените статью
TechArks.Ru
Добавить комментарий