Контрольные вопросы

1. Назовите основные этапы решения задач оптимизации методом динамического программирования. Какие признаки характеризуют данный класс задач?

2. Известно, что метод запоминания применяется для модификации наивного рекуррентного решения задач оптимизации. Одинаковы ли производительности полученного после запоминания алгоритма и соответствующего решения методом динамического программирования? Почему?

Библиографический список

1. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. ‑ М.:Вильямс, 2007 г., 1296 с.

2. Липпман С., Лажойе Ж. Язык программирования C++. Вводный курс. – Спб.: Невский Диалект, ДМК пресс, 2001 г., 1104 с.