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

Материал из Algocode wiki
Версия от 21:31, 25 марта 2020; Глеб (обсуждение | вклад) (Новая страница: «==Название== Проанализируем название - разделяй и властвуй - значит метод будет разделять...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Название

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

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

Применения

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

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



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

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