Разделяй-и-властвуй
Материал из Algocode wiki
Версия от 18:31, 25 марта 2020; Глеб (обсуждение | вклад) (Новая страница: «==Название== Проанализируем название - разделяй и властвуй - значит метод будет разделять...»)
Название
Проанализируем название - разделяй и властвуй - значит метод будет разделять задачу на две и как-то властвовать.
Мы уже разобрали метод mitm, когда мы просто решали каждую из двух частей, как исходную задачу, давайте теперь и полученные две задачи решать также : разбивая на задачи все меньше и меньше, пока не доберемся до элементарной(длины 1).
Применения
Мы уже рассматривали такой подход
Новые применения
Автор конспекта: Глеб Лобанов
По всем вопросам пишите в telegram @glebodin