Динамическое программирование в задачах

school 2009

Other

ул. Бартеневская, 49, Москва, Россия

Участники мастер-класса узнают о том, как решать задачи путём её разбиения на несколько одинаковых подзадач, рекуррентно связанных между собой. Этот способ применим к задачам с оптимальной подструктурой, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. Оптимальная подструктура в динамическом программировании означает, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи. Для школьников 9-11 классы. Адрес: ГБОУ Школа №2009, ул.Бартеневская, д.49, корп.4, кабинет 410.

http://codeweek.tilda.ws/