Описание тега divide-and-conquer
Разделяй и властвуй - это нисходящий метод разработки алгоритмов, который состоит из разделения проблемы на более мелкие подзадачи в надежде, что решения подзадач будет легче найти, а затем из частичных решений составить решение исходной проблемы.
Основная идея техники "разделяй и властвуй" такова:
1.Разделить: разбить проблемы на под-экземпляры.
2. Завоевание: решайте суб-экземпляры последовательно и независимо.
3.Комбинировать: объединить подрешения, чтобы получить решение исходной проблемы.