Урок 50
Динамическое программирование
(§45. Динамическое программирование)
Содержание урока
Что такое динамическое программирование?
Поиск оптимального решения
Количество решений
Вопросы и задания
Задачи
Вопросы и задания
1. Что такое динамическое программирование?
2. Какой смысл имеет выражение «динамическое программирование» в теории многошаговой оптимизации?
3. Какие шаги нужно выполнить, чтобы применить динамическое программирование к решению какой-либо задачи?
4. За счёт чего удаётся ускорить решение сложных задач методом динамического программирования?
5. Какие ограничения есть у метода динамического программирования?
Подготовьте сообщение
а) «Задача о рюкзаке»
б) «Задачи на подпоследовательности»
в) «Задачи на поиск оптимального маршрута»
Следующая страница
Задачи
Cкачать материалы урока
![](../img/skachat.png)