Динамическое программирование

[Daniya.ru]

Задание 1. В прямоугольной таблице NxM (в каждой клетке которой записано некоторое число) в начале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). При проходе через клетку с игрока берут столько у.е., какое число записано в этой клетке (деньги берут также за первую и последнюю клетки его пути).
Требуется найти минимальную сумму у.е., заплатив которую игрок может попасть в правый нижний угол.
Входные данные
Во входном файле INPUT.TXT задано два числа N и M – размеры таблицы (1 ≤ N ≤ 20, 1 ≤ M ≤ 20). Затем идет N строк по M чисел в каждой – размеры штрафов в у.е. за прохождение через соответствующие клетки (числа от 0 до 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите минимальную сумму, потратив которую можно попасть в правый нижний угол.
Пример
INPUT.TXT OUTPUT.TXT
3 4
1 1 1 1
5 2 2 100
9 4 2 1
8

[Daniya.ru]

Помогите пожалуйста дорешать задачку!Ошибка в Min

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Tablicalab6msd
{
    class Program
    {
        static void Main(string[] args)
        {   int s=2, st=2;
            int i, j;
            int[,] mas = new int[s, st];
            int c=0,sum;

            Console.WriteLine("Введите элементы матрицы:");
            for (i = 0; i < s; i++)
            {

                for (j = 0; j < st; j++)
                {
                    mas[i, j] = int.Parse(Console.ReadLine()); 
                }
            }
 
            
            for (i = 0; i < s; i++)
            {

                for (j = 0; j < st; j++)
                {
                    sum=mas[i,j]+=Min(mas[i,j-1],mas[i-1,j])+mas[i,j];
                    //if (mas[i, j + 1] < mas[i + 1, j]) { j++; mas[i, j+1] =c; }
                    //else { i++; mas[i+1,j]=c; }
                }
            }
            Console.WriteLine(sum);
           
            Console.ReadLine();

        }
    }
}

________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[Serge_Bliznykov]

А Вы не задумывались, почему задача на "динамическое программирование" ?
Выбранный Вами алгоритм решения НЕВЕРЕН.
выбрав минимальное число на ТЕКУЩЕМ шаге нельзя получить минимальное значение ВСЕГО пути..

почитайте:
http://www.programmersforum.ru/showp...24&postcount=6
http://www.programmersforum.ru/showthread.php?t=70592
http://www.programmersforum.ru/showthread.php?t=65954
http://programmersforum.ru/showthread.php?t=60512
http://www.programmersforum.ru/showthread.php?t=60880

если вкратце - берём новый массив, потом идя с правого нижнего угла вверх и влево заполняем его минимальной суммой, которую можно получить двигаясь от этой ячейки к конечной.
Когда дошли до левого верхнего угла - то уже путь можно прокладывать по этой таблице минимумов (там в задаче для черепашки ищутся максимумы, Вам нужны минимумы - но это по сути ничего не меняет)!