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