3622
правки
Изменения
→Классические задачи динамического программирования
# [[Задача о наибольшей общей подпоследовательности]]
# [[Задача о наибольшей возрастающей подпоследовательности]]
# '''взяли''' [[Задача коммивояжера, ДП по подмножествам]]
# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
# '''!!!''' [[Задача о рюкзаке]] (8)