Изменения

Перейти к: навигация, поиск

Динамическое программирование:Тикеты

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

Навигация