Урок 50
Динамическое программирование
(§45. Динамическое программирование)

Содержание урока

Что такое динамическое программирование?

Поиск оптимального решения

Количество решений

Вопросы и задания

Задачи

Вопросы и задания

1. Что такое динамическое программирование?
2. Какой смысл имеет выражение «динамическое программирование» в теории многошаговой оптимизации?
3. Какие шаги нужно выполнить, чтобы применить динамическое программирование к решению какой-либо задачи?
4. За счёт чего удаётся ускорить решение сложных задач методом динамического программирования?
5. Какие ограничения есть у метода динамического программирования?

Подготовьте сообщение

а) «Задача о рюкзаке»
б) «Задачи на подпоследовательности»
в) «Задачи на поиск оптимального маршрута»

Следующая страница Задачи

Cкачать материалы урока