Cтраница 2
Ситуация, с которой мы здесь встречаемся, весьма типична. Во многих задачах все элементы разбиения множества допустимых решений могут быть охарактеризованы сравнительно небольшой информацией, которую мы и называем состоянием процесса. Фактически, пользуясь рекуррентными соотношениями или уравнениями динамического программирования, мы добиваемся того, чтобы в каждый момент вычислительного процесса было не больше одного состояния процесса. [16]