Расставить этапы алгоритма динамического программирования по порядку:

На выбранном шаге задается набор значений переменной, характеризующей последний шаг, возможные состояния системы на предпоследнем шаге. Для каждого возможного состояния и каждого значения выбранной переменной вычисляется значения целевой функции. Из них для каждого исхода предпоследнего шага выбираются оптимальные значения целевой функции и соответствующие им значения рассматриваемой переменной.

На этапе, предшествующем предыдущему, отыскивается оптимальное значение новой переменной при фиксированных найденных ранее оптимальных значениях следующих переменных. Оптимальное значение целевой функции на последующих шагах считываются из предыдущей таблицы. Если новая переменная характеризует первый шаг, то переходим к следующему этапу. В противном случае повторяем данный этап для следующей переменной.

При известном оптимальном значении первой переменной определяются исходные данные для следующего (второго) шага и по последней таблице – оптимальные значения следующей (второй) переменной.

Формируем оптимальное решение.

При данном в задаче исходном условии для каждого возможного значения первой переменной вычисляется значение целевой функции. Выбирается оптимальное значение целевой функции, соответствующее оптимальным значениям первой переменной.

Если следующая переменная не характеризует последний шаг, то переходим к предыдущему пункту. Иначе переходим к следующему пункту.