Изменения

Перейти к: навигация, поиск

Дискретная математика, алгоритмы и структуры данных

Нет изменений в размере, 18:30, 15 октября 2014
Динамическое программирование
*[[Задача коммивояжера, ДП по подмножествам]]
*[[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
*[[Задача о расстоянии Дамерау-Левенштейна]]
*[[Задача о рюкзаке]]
=== Способы оптимизации методв динамического программирования ===
*[[Meet-in-the-middle]]
=== Другие задачи ===
*[[Задача о расстоянии Дамерау-Левенштейна]]
*[[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]]
*[[Задача о наибольшей подпоследовательности-палиндроме]]

Навигация