В онлайн-классе ЕГЭ по информатике разбираем перебор вариантов и динамическое программирование (задание 23)

Двадцать второе занятие нашего курса посвящено заданию 23, которое объединяет две важные темы: перебор вариантов и динамическое программирование. Этот тип задач требует умения сводить сложные проблемы к более простым подзадачам того же типа. Именно на этом принципе основано эффективное решение многих алгоритмических задач.
Для успешного решения вам необходимо:

• уверенно владеть основными алгоритмическими структурами (ветвление, циклы);
• уметь работать с типами данных и функциями в Python;
• понимать суть динамического программирования и уметь строить рекурсивные функции.

Особое внимание мы уделим правильному определению рекурсивной функции. Ошибки на ЕГЭ чаще всего возникают именно здесь: неверно задаётся условие окончания рекурсии или ошибочно составляется рекуррентная формула.
На занятии мы разберём типичные примеры и отработаем алгоритм построения рекурсивных решений, что позволит уверенно справляться с этим заданием на экзамене.
Чтобы разобраться с динамическим программированием и рекурсией, переходите к уроку в онлайн-классе: https://miroznai.ru/node/927