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