Динамическое программирование также Комбинаторный метод

Каждый раз, когда предлагается новый метод решения задачи, совершенно естественно возникает вопрос каково преимущество этого метода по сравнению с обычно применяемыми Ответ на этот вопрос дается в разд. 6, где указаны области применения метода динамического программирования и отмечены его преимущества. С помощью этого метода, в частности, можно решать вариационные задачи с ограничениями типа неравенств, которые раньше игнорировали или не могли решать. Динамическое программирование можно также применять для решения некоторых комбинаторных задач высокой размерности. [c.13]

Опишем кратко содержание главы. В разд. 2 обсуждается необходимость применения численных методов при использовании динамического программирования. В разд. 3 объясняется разница между комбинаторным методом и динамическим программированием и дается простой числовой пример, который решается обоими методами. В разд. 4—9 описана техника вычислений для дискретных задач. Рассмотрено также решение многомерных задач. В разд. 10 сравниваются методы решения задач распределения с помощью динамического программирования и дифференциального исчисления. Следующие несколько разделов посвящены вопросам, связанным с последовательными приближениями, аппроксимациями в пространстве функций и аппроксимациями в пространстве стратегий. Простейшая задача распределения решается несколькими [c.176]