Метод двоичного подъёма

Материал из Викиконспекты
Версия от 06:32, 7 мая 2011; 192.168.0.2 (обсуждение) (Новая страница: «{{В разработке}} ==Описание алгоритма== Метод двоичного подъема - это один из самых простых м…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Эта статья находится в разработке!

Описание алгоритма

Метод двоичного подъема - это один из самых простых методов для решения задачи LCA в on-line и он не использует метод решение задачи RMQ. Он основан на методе динамического программирования.