🎯 До ЕГЭ по информатике:
--дней
:
--часов
:
--минут
:
--секунд
Главная Шаблоны Тренажёр Домашки 🎓 Кабинет
Расписание корпусов
📺 Сев. 📺 Мос. 📺 Пар.
18

Робот-сборщик

DP-таблица: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j]

📊

Без кода

Это задание решается в Excel или вручную. Смотри шаги справа.

📐 Формула

dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j]

📚 Теория

Динамическое программирование. Оптимальный путь в таблице.