[nastr]

AMDBulldozer »

Огромное спасибо, то что нужно!
Я модифицировал под C#:

Код:

int n = 3, m = 3;
        int[,] apple = new int[3,3] { { 1, 2, 3 }, { 1, 2, 3 }, { 1, 2, 3 } };

        int MaxApples(int i0, int j0)
        {
            int i, i1, max = 0, max0, sum = 0;
            if (j0 >= m)
            {
                for (i = i0; i <= n; i++)
                    sum += apple[i - 1, m - 1];
                return sum;
            }
            else
            {
                for (i1 = i0; i1 <= n; i1++)
                {
                    sum = 0;
                    for (i = i0; i <= i1; i++)
                        sum += apple[i - 1, j0 - 1];
                    max0 = sum + MaxApples(i1, j0 + 1);
                    if (max0 > max) max = max0;
                }
                return max;
            }
        }