Решение:
Алгоритмы «разделяй и властвуй» (divide and conquer) — это метод решения задач, который заключается в следующем:
- Разделение: Исходная задача разбивается на две или более меньшие подзадачи того же типа.
- Покорение: Рекурсивно решаются подзадачи. Если подзадачи достаточно малы, они решаются напрямую.
- Комбинирование: Решения подзадач объединяются для получения решения исходной задачи.
Таким образом, ключевым элементом является разбиение задачи на более мелкие, управляемые части.
Ответ: Breaking a problem into smaller subproblems.