748
правок
Изменения
м
Нет описания правки
## Что-то еще может быть, написать куратору
== Динамическое программирование ==0 [[Динамическое программирование]]=== 13Классические задачи динамического программирования ===# [[Кратчайший путь в ациклическом графе]]# [[Задача о числе путей в ациклическом графе]]# [[Задача о расстановке знаков в выражении]]# [[Задача о порядке перемножения матриц]] (3)## Взять переменные и константы в Tex## Обернуть задачу в шаблон## Интервики на конспект правильных скобочных последовательностей## Написать, почему нас не устраивает число Каталана в асимптотике## Отформатировать псевдокоды## Оформить правильно источники информации## Убрать про мемоизацию# [[Задача о наибольшей общей подпоследовательности]]# [[Задача о наибольшей возрастающей подпоследовательности]]# [[Быстрый поиск наибольшей возрастающей подпоследовательности]]*# [[Задача коммивояжера, ДП по подмножествам]]# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]# [[Задача о рюкзаке]] === 14 Способы оптимизации методов динамического программирования ===# [[Метод четырех русских для умножения матриц]]# [[Применение метода четырех русских в задачах ДП на примере задачи о НОП]]<tex>^\star</tex># [[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]# [[Meet-in-the-middle]]<tex>^\star</tex># [[Convex hull trick]] === 15 Другие задачи ===# [[Задача о расстоянии Дамерау-Левенштейна]]<tex>^\star</tex># [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]]# [[Задача о наибольшей подпоследовательности-палиндроме]]# [[Задача о наибольшей общей возрастающей последовательности]]<tex>^\star</tex># [[Задача о наибольшей общей палиндромной подпоследовательности]]<tex>^\star</tex># [[Динамическое программирование по профилю]] (7) ## Англоязычные термины## Заменить умножение на \cdot## Заменить дефисы на тире## Взять переменные и константы в Tex## Отформатировать псевдокоды## Добавить ещё примеров## Оформить правильно источники информации## Добавить нормальное объяснение происходящего (и почему это работает)# [[Динамика по поддеревьям]] == 16. Связь между структурами данных ==
* [[Связь между структурами данных]]
