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

Небольшой реферат на тему "Динамическое программирование". Примерная структура реферата:

1. Введение

  - Общее представление о динамическом программировании

  - Значимость и применение динамического программирования

2. Основные понятия

  - Определение динамического программирования

  - Исторический обзор развития динамического программирования

  - Описание базовых понятий и терминов

3. Принципы динамического программирования

  - Основные принципы и характеристики динамического программирования

  - Методы разбиения задачи на подзадачи

  - Описание оптимальной подструктуры

4. Примеры применения динамического программирования

  - Задача о рюкзаке

  - Задача о нахождении наибольшей общей подпоследовательности

  - Задача о нахождении кратчайшего пути в графе

5. Алгоритмы динамического программирования (необязательно)

  - Описание основных алгоритмов динамического программирования

  - Рассмотрение примеров реализации алгоритмов

6. Преимущества и ограничения

  - Плюсы и преимущества динамического программирования

  - Ограничения и сложности в применении

7. Заключение

  - Повторение основных результатов реферата

  - Выводы о применимости динамического программирования

  - Перспективы развития этой области

8. Список использованной литературы

Это лишь основа, можно немного отходить от этой структуры. Работа примерно на 10 страниц +- 3 страницы