Задачи и методы динамического программирования

Постановка задачи динамического программирования с фиксированной длительностью процесса.

Определение функции Беллмана при решении от конца

Определение функции Беллмана при решении от начала.

Общий вид рекуррентных уравнений Беллмана при записи от начала и от конца.

Принцип Беллмана как необходимое условие.

Принцип Беллмана как достаточное условие.

Постановка задачи динамического программирования с нефиксированной длительностью процесса.

Алгоритм метода Дейкстры, условия применимости.

Задачи о поиске оптимальных путей на графе с векторными весами ребер.

Линейная свертка, свертка Гермейера. Метод сверток.