Обзор задач, решаемых методом динамического программирования. Составление маршрута оптимальной длины. Перемножение цепочки матриц. Задача "Лестницы". Анализ необходимости использования специальных методов вероятностного динамического программирования.
Аннотация к работе
Глава 1. Обзор задач решаемых методом динамического программирования 1.1 Составление маршрута оптимальной длины 1.2 Перемножение цепочки матриц 1.3 Задача Лестницы 1.4 Алгоритм Нудельмана-Вунша 1.5 Задача о сдаче Глава 2. Динамическое программирование по профилю 2.1 Некоторые обозначения и определения 2.2 Задача о замощении домино Заключение Литература Приложения Введение Повышение эффективности вычислений при решении определенного класса задач математического программирования может быть достигнуто путем использования методов динамического программирования.