Другое задание №18
Задание №18Электронная таблица / роботЛёгкое
НавыкиРобот: динамическое программирование
Робот находится в левой верхней клетке таблицы размером 3 на 3 и должен попасть в правую нижнюю клетку. За один ход робот может двигаться только вправо или вниз. При посещении клетки робот собирает число, записанное в этой клетке, включая начальную и конечную клетки. Найдите максимальную возможную сумму собранных чисел. Таблица задана построчно: строка 1: 6 2 4 строка 2: 1 7 7 строка 3: 3 1 8
0:00
Задание 18 ЕГЭ по информатике: электронная таблица / робот (максимальная сумма собранных чисел), пример 6 — ИмпульсЕГЭ