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