Программа похожа на программу про "черепашку"

[sergehunter]

Вот собственно задача, ну там очевидности я сделал, там допустим окантовочку(в виде 2х строк и двух столбцов со значением -1) заданной матрицы я сделал, но вот в основном алгоритме я туплю немного, надумки есть, но получится кривовато. Прошу помощи в алгоритме, динамическое программирование онли.(Delphi7)

[Грымзик]

Да, динамическое программирование. Создаешь два двумерных массива A и B. A[i][j] будет хранить максимальную сумму, которую можно получить, сделав k, шагов и остановившись в клете [i,j]. Массив B то же самое, что и А, но k+1 шаг, его и надо заполнить. Для этого просто находишь максимум из A[i+1,j],A[i-1,j],A[i,j-1],A[i,j+1] и прибавляешь элемент таблицы [i,j]. А когда K-ый шаг будет заполнен, то просто по всему массив B надо пройтись и найти максимум.