Изменения

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

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

2006 байт убрано, 19:06, 4 сентября 2022
м
rollbackEdits.php mass rollback
=== 1 Классические задачи динамического программирования ===
# [[Кратчайший путь в ациклическом графе]]
# взяли[[Задача о числе путей в ациклическом графе]] (4)## Взять задачу в шаблон## Отформатировать псевдокод## Обернуть имя функции в тексте в mathrm## Заменить дефисы на тире## Добавить см. также и источники информации## Добавить пример простого ациклического графа в виде прямоугольной матрицы с препятствиями# [[Задача о расстановке знаков в выражении]] (6)## Взять задачу в шаблон## Исправить знаки неравенств## Ссылку примечанием оформить нормально## Взять все переменные и константы в тексте в Tex## Отформатировать псевдокод## Табличку нормально оформить## Описать восстановление ответа## Источники информации правильно оформить## Добавить решение задачи без возможности использования скобок# взяли [[Задача о порядке перемножения матриц]] (3)
## Взять переменные и константы в Tex
## Обернуть задачу в шаблон
# [[Задача коммивояжера, ДП по подмножествам]]
# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
# взяли [[Задача о рюкзаке]] (8)## Взять задачу в шаблон## Отформатировать псевдокоды## Заменить дефисы на тире## Исправить знаки неравенств## Написать, что метод динамического программирование всё равно не повзволяет решать задачу за полиномиальное время и написать почему## Сделать итоговую формулу для А c помощью фигурной скобки## Предложить вариант замены картинок на вики-таблички с сохранением обозначения пути## Понизить уровень заголовков первого уровня## Оформить правильно источники информации
=== 2 Способы оптимизации методов динамического программирования ===
1632
правки

Навигация