Динамическое программирование

Довольно часто на олимпиадах встречаются задачи, провоцирующие к применению алгоритмы перебора. Но простой подсчет числа вариантов убеждает в неэффективности такого подхода. Для решения таких задач используется метод динамического программирования. Суть его заключается в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая. При этом осуществляется переход к еще более простым и так далее, пока не доходят до тривиальной.
Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи

Введение…………………………………………………………………………………….3
История……………………………………………………………………………………….3
Динамическое программирование…………………………………………..4
Идея динамического программирования………………………………..5
Решение задач динамического программирования………………..7
Заключение……………………………………………………………………………….12
Использованная литература…………………………………………………….13