Динамическое программирование в прикладных задачах специального вида

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

К настоящему времени с помощью динамического программирования решены многие практически важные задачи. Однако при решении... Next