Описание:Метод динамического программирования - это метод решения широкого круга задач оптимизации и оптимального управления.
Он используется для решения задач оптимизации распределения ресурсов, планирования маршрутов, задач компьютерного зрения и робототехники, задач оптимального управления движением объектов и для многих других задач.
На курсе будет рассказана базовая идея, лежащая в основе метода динамического программирования, и как применять метод к различным задачам дискретной и непрерывной оптимизации и задачам оптимального управления. Будет рассмотрено, когда применим данный метод, как выписывать формулы метода для дискретных задач, задач на графах, вероятностных задач, непрерывных задач. Как уменьшать вычислительную сложность формул и как решать другие проблемы встречающиеся в практических задачах.