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