🎯 До ЕГЭ по информатике:
--дней
:
--часов
:
--минут
:
--секунд
Главная Шаблоны Задания Тренажёр Домашки Разборы
18

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

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

📋 Условие задачи

Открываем файл к данной задачке. В начале найдём максимальную сумму, используя динамическое программирование.

kompege.ru — задания №18 ↗

💡 Решение

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