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