Динамическое программирование
Динамическое программирование - Окулов С.М., Пестов О.А.
2015 | ISBN: 5996325721 | PDF | 299 pages | 13 Mb
2015 | ISBN: 5996325721 | PDF | 299 pages | 13 Mb
В представленной книге сгруппирован материал по одному из методов проектирования алгоритмов в информатике - динамическому программированию (dynamic programming). Данные задачи решаются фактически по одной схеме, с использованием данного метода, однако понять, что задача решается таким способом, очень непросто.
Для принятия решений, кроме знаний требуется усилие подготовленного к решению аналогичных задач, интеллекта. Именно интеллектуальной творческой проработке информации способствуют содержание книги и стиль изложения материала в ней. Рассмотрены задачи, предлагавшиеся школьникам на олимпиадах по информатике разных лет, а также на турнирах и конкурсах. Книга рассчитана на подготовленного читателя – учащихся старших классов, студентов и преподавателей информатики.