Бесконечный перебор. С.

[MAKEDON]

Вот есть много таких задач, где надо пройти по из левой верхней точки и собрать наибольшее кол-во чего-либо. В общем, чтобы сумма получилась максимальной. Вот как провести бесконечный перебор? Может кто-нибудь написать как их решать и комментарии к решению. Вот простоейших пример такой задачи.

В двумерном массиве NxN в [1,1] расположена черепаха. Она мечтает попасть в клетку [N,N]. Всё поле заполнено числами - это количество еды в данной клетке. И вот черепашке мало того, что нужно перейти в конечную клетку, но ей ещё нужно и собрать максимальное количество еды. Причём черепашка может двигаться на одну клетку по горизонтали вправо или на одну клетку по вертикали вниз.
Пример входного файла:
4
0 23 43 55
33 23 21 3
33 12 33 1
100 0 0 200

[Alex Cones]

Кто Вам сказал, что тут бесконечный перебор? Здесь вполне ограничено количество ходов.

[Greblin]

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