Изменения

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

Дискретная математика и алгоритмы

5 байт добавлено, 02:47, 13 января 2012
Динамическое программирование
*[[Задача коммивояжера, ДП по подмножествам]]
*[[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]]
*[[Задача о редакционном расстоянии, алгоритм ЛевенштейнаВагнера-Фишера]]
*[[Задача о расстоянии Дамерау-Левенштейна]]
*[[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]
Анонимный участник

Навигация