Динамическое программирование и все-все-все: Как решать олимпиадные и «жизненные» программистские задачи

Павел Михайлович Довгалюк

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

Книга будет интересна всем, кто занимается прикладным программированием и принимает участие в олимпиадах по программированию, в том числе старшеклассникам, студентам и учителям информатики.