Динамическое программирование исключает необходимость исследования одновременно всех KN решений; последовательно рассматривается каждая стадия в отдельности ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Кафаров В.В.
Методы кибернетики в химии и химической технологии
Динамическое программирование исключает необходимость исследования одновременно всех KN решений; последовательно рассматривается каждая стадия в отдельности и для каждой стадии выбирается наилучшее из К решений. При использовании метода динамического программирования вместо KN комбинаций требуется проанализировать только NK комбинаций. Так, например, при К 3 и N 10 обычный подход требует в этом случае анализа З10 г 5 9 - 10 комбинаций, в то время как метод динамического программирования - только 30 комбинаций.