Задание №18: Динамическое программирование (Робот в таблице)
Основные типы и прототипы задания №18:
Робот в лабиринте (Excel/Динамика)
Угловые стены и ловушки
Минимальная и максимальная сумма монет
Условие задания
(А. Кабанов) Дана таблица натуральных чисел размера NxN (1 < N ≤ 20). Перемещаться между числами можно по горизонтали и вертикали на одну клетку (в любом направлении). Необходимо найти самую длинную последовательность чисел, такую, что каждое следующее число больше предыдущего. В ответе запишите длину этой цепочки.
Исходные данные записаны в виде электронной таблицы в файле 18-k2.xls.
Исходные данные записаны в виде электронной таблицы в файле 18-k2.xls.
Ответ:
8