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

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

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

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

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