748
правок
Изменения
м
→1 Классические задачи динамического программирования
# [[Задача коммивояжера, ДП по подмножествам]]
# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
# взяли [[Задача о рюкзаке]] (8)## Взять задачу в шаблон## Отформатировать псевдокоды## Заменить дефисы на тире## Исправить знаки неравенств## Написать, что метод динамического программирование всё равно не повзволяет решать задачу за полиномиальное время и написать почему## Сделать итоговую формулу для А c помощью фигурной скобки## Предложить вариант замены картинок на вики-таблички с сохранением обозначения пути## Понизить уровень заголовков первого уровня## Оформить правильно источники информации
=== 2 Способы оптимизации методов динамического программирования ===