Разделяй-и-властвуй

Материал из Algocode wiki
Перейти к: навигация, поиск

Название

Проанализируем название - разделяй и властвуй - значит метод будет разделять задачу на две и как-то властвовать.

Мы уже разобрали метод mitm, когда мы просто решали каждую из двух частей, как исходную задачу, давайте теперь и полученные две задачи решать также : разбивая на задачи все меньше и меньше, пока не доберемся до элементарной(длины 1).

Применения

Мы уже рассматривали такой подход

Новые применения

Дополнительно



Автор конспекта: Глеб Лобанов

По всем вопросам пишите в telegram @glebodin