Ответ на данный вопрос интересен, так как позволяет понять, какие алгоритмы могут быть реализованы с помощью рекурсии и какие алгоритмы лучше реализовывать с использованием других методов. Также, знание о том, какие алгоритмы динамического программирования используют рекурсию, может помочь в выборе оптимального подхода к решению конкретной задачи.
1 Ответ
Вы должны войти в систему, чтобы добавить ответ.
1. Алгоритм нахождения наибольшей общей подпоследовательности (Longest Common Subsequence)
2. Алгоритм нахождения наименьшего общего кратного (Least Common Multiple)
3. Алгоритм нахождения наименьшего общего делителя (Greatest Common Divisor)
4. Алгоритм нахождения наибольшей возрастающей подпоследовательности (Longest Increasing Subsequence)
5. Алгоритм нахождения наибольшего общего поддерева (Largest Common Subtree)
6. Алгоритм нахождения наибольшей общей подматрицы (Largest Common Submatrix)
7. Алгоритм нахождения наименьшего пути в графе (Shortest Path)
8. Алгоритм нахождения наибольшего пути в графе (Longest Path)
9. Алгоритм нахождения наибольшего пути в дереве (Maximum Path Sum)
10. Алгоритм нахождения наибольшего подмассива (Maximum Subarray)
11. Алгоритм нахождения наибольшей общей подстроки (Longest Common Substring)
12. Алгоритм нахождения наименьшей стоимости путешествия (Traveling Salesman Problem)
13. Алгоритм нахождения наибольшего количества независимых задач (Maximum Independent Set)
14. Алгоритм нахождения наибольшего количества путей в графе (Maximum Number of Paths)
15. Алгоритм нахождения наибольшего количества путей в дереве (Maximum Number of Paths in a Tree)