Задание №18: Динамическое программирование (Робот в таблице)

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