Динамическое программирование
Реферат, 04 Декабря 2013, автор: пользователь скрыл имя
Описание работы
Довольно часто на олимпиадах встречаются задачи, провоцирующие к применению алгоритмы перебора. Но простой подсчет числа вариантов убеждает в неэффективности такого подхода. Для решения таких задач используется метод динамического программирования. Суть его заключается в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая. При этом осуществляется переход к еще более простым и так далее, пока не доходят до тривиальной.
Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи
Содержание работы
Введение…………………………………………………………………………………….3
История……………………………………………………………………………………….3
Динамическое программирование…………………………………………..4
Идея динамического программирования………………………………..5
Решение задач динамического программирования………………..7
Заключение……………………………………………………………………………….12
Использованная литература…………………………………………………….13