Динамическое программирование - О. А. Пестов
| Автор: | О. А. Пестов |
| Издательство: | «Лаборатория знаний» |
| Серия: | Развитие интеллекта школьников |
| Жанр произведения: | Прочая образовательная литература |
| Год издания: | 2012 |
| isbn: | 978-5-9963-2572-6 |
В данной книге систематизирован материал по одному из методов проектирования алгоритмов в информатике – динамическому программированию. Предлагаемые задачи решаются фактически по одной схеме, основанной на данном методе, однако понять, что задача решается этим методом, очень непросто. Для этого кроме знаний требуется усилие подготовленного к решению таких задач интеллекта. Именно этому способствуют содержание книги и стиль изложения материала в ней. Разобраны задачи, предлагавшиеся школьникам на всероссийских олимпиадах по информатике разных лет, а также на турнирах и конкурсах. Для учащихся старших классов, студентов и преподавателей информатики.