Динамическое программирование — это метод решения переборных задач. Эта книга отличается от других, посвященных динамическому программированию, тем, что оно рассматривается, начиная с математических идей, лежащих в его основе. Затем постепенно выстраивается подход к применению этих идей. Переходя от более простых задач к более сложным, читатель узнает о различных способах использования динамического программирования, поймет, как применять эти идеи при самостоятельном решении задач. В книге есть набор упражнений и задач для решения на бумаге и на компьютере. В основном текст книги и задачи отражают современную олимпиадную практику, но есть и отсылки к промышленному программированию.
Книга