Изменения

== 7 [[Динамическое программирование]] ===== 1 Классические задачи динамического программирования ===*# [[Кратчайший путь в ациклическом графе]]*# [[Задача о числе путей в ациклическом графе]]*# [[Задача о расстановке знаков в выражении]]*# [[Задача о порядке перемножения матриц]]*# [[Задача о наибольшей общей подпоследовательности]]*# [[Задача о наибольшей возрастающей подпоследовательности]]*# [[Быстрый поиск наибольшей возрастающей подпоследовательности]]**# [[Задача коммивояжера, ДП по подмножествам]]*# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]*# [[Задача о рюкзаке]]

=== 2 Способы оптимизации методов динамического программирования ===*# [[Метод четырех русских для умножения матриц]]*# [[Применение метода четырех русских в задачах ДП на примере задачи о НОП]]<tex>^\star</tex>*# [[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]*# [[Meet-in-the-middle]]<tex>^\star</tex>*# [[Convex hull trick]]

=== 3 Другие задачи ===*# [[Задача о расстоянии Дамерау-Левенштейна]]<tex>^\star</tex>*# [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]]*# [[Задача о наибольшей подпоследовательности-палиндроме]]*# [[Задача о наибольшей общей возрастающей последовательности]]<tex>^\star</tex>*# [[Задача о наибольшей общей палиндромной подпоследовательности]]<tex>^\star</tex>*# [[Динамическое программирование по профилю]]<tex>^\star</tex>*# [[Динамика по поддеревьям]]