Разделяй-и-властвуй: различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 18: Строка 18:
 
==Дополнительно==
 
==Дополнительно==
  
 +
* [[FFT]]
 
* [[Dynamic connectivity problem]]
 
* [[Dynamic connectivity problem]]
 
* [[Centroid декомпозиция]]
 
* [[Centroid декомпозиция]]
  
 
{{Автор|Глеб Лобанов|glebodin}}
 
{{Автор|Глеб Лобанов|glebodin}}

Версия 22:03, 25 марта 2020

Название

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

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

Применения

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

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

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



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

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