В данной книге систематизирован материал по одному из методов проектирования алгоритмов в информатике - динамическому программированию. Предлагаемые задачи решаются фактически по одной схеме, основанной на данном методе, однако понять, что задача решается этим методом, очень непросто. Для этого кроме знаний требуется усилие подготовленного к решению таких задач интеллекта. Именно этому способствуют содержание книги и стиль изложения материала в ней. Разобраны задачи, предлагавшиеся школьникам на всероссийских олимпиадах по информатике разных лет, а также на турнирах и конкурсах. Для учащихся старших классов, студентов и преподавателей информатики.
V dannoj knige sistematizirovan material po odnomu iz metodov proektirovanija algoritmov v informatike - dinamicheskomu programmirovaniju. Predlagaemye zadachi reshajutsja fakticheski po odnoj skheme, osnovannoj na dannom metode, odnako ponjat, chto zadacha reshaetsja etim metodom, ochen neprosto. Dlja etogo krome znanij trebuetsja usilie podgotovlennogo k resheniju takikh zadach intellekta. Imenno etomu sposobstvujut soderzhanie knigi i stil izlozhenija materiala v nej. Razobrany zadachi, predlagavshiesja shkolnikam na vserossijskikh olimpiadakh po informatike raznykh let, a takzhe na turnirakh i konkursakh. Dlja uchaschikhsja starshikh klassov, studentov i prepodavatelej informatiki.
