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