Изменения

== 7. [[Динамическое программирование]] ==*# [[Кратчайший путь в ациклическом графе]]*# [[Задача о расстановке знаков в выражении]]*## в тексте d, i, j и т.п. обернуть в латех, а то страшно смотрится## псевдокод оформить как функцию, принимающую матрицу смежности и возвращающую кратчайший путь, без всяких inputData и writeData# [[Задача о наибольшей общей подпоследовательности]]*# [[Задача о порядке перемножения матриц]]*# [[Задача о наибольшей возрастающей подпоследовательности]]*# [[Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве]]*# [[Метод четырех русских для умножения матриц]]*# [[Применение метода четырех русских в задачах ДП на примере задачи о НОП]]*# [[Задача коммивояжера, ДП по подмножествам]]*# [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]]*# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]*# [[Задача о расстоянии Дамерау-Левенштейна]]*# [[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]*# [[Задача о наибольшей подпоследовательности-палиндроме]]*# [[Meet-in-the-middle]]*# [[Динамическое программирование по профилю]]*# [[Задача о рюкзаке]]*# [[Динамика по поддеревьям]]