Название: Динамическое программирование
Автор: Окулов С. М. , Пестов О. А.
Издательство: Лаборатория знаний
Год: 2020 3-е изд.
Формат: PDF
Страниц: 299
Размер: 10 Mb
Язык: Русский

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