1 Робот-сборщик монет: динамическое программирование

Робот-сборщик монет: динамическое программирование

В этой методичке разберём задание 18 — про Робота, который собирает монеты на клетчатом поле со стенами. Покажем главный приём — динамическое программирование: заполняем вспомогательную таблицу, и ответ появляется сам. Разберём, как учитывать стены, как искать максимум и минимум, и как решать через электронную таблицу и через Python.

Робот-сборщик монет: динамическое программирование — Задание 18 ЕГЭ 20 | Методички — Профиматика