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

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