2d数组中垂直线的最小和

Question

我有一个2D数组

行数=H
列数=W
2d数组本身=arr
它们都是整数

我的任务是返回从第一行的每个点开始的垂直线的最小和

输入

1 2 3
4 5 6
7 8 9

输出12

我曾想过使用递归来解决这个问题，但没有得到正确的结果。

函数取数组，我要计算的最小和的位置是（应该在第一行，因为它是一行）列数和行数，res是返回res的和，res在主函数中由arr在x行和y列初始化

我对这个想法很有把握，但我的总结方式可能是错误的

static int Summ(int [,]arr,int x,int y,int W,int H,int res)
    {
        if (x == H - 1)
            res += arr[x, y];
        else
            if (y == 0)
                res += Math.Min(Summ(arr, x + 1, y, W, H, res), Summ(arr, x + 1, y + 1, W, H, res));
            else if (y== W-1)
                res += Math.Min(Summ(arr, x + 1, y, W, H, res), Summ(arr, x + 1, y - 1, W, H, res));
            else 
                res+= res += Math.Min(Math.Min(Summ(arr, x + 1, y, W, H, res), Summ(arr, x + 1, y + 1, W, H, res)),Summ(arr,x+1,y-1,W,H,res));
        return res;
    }

Answer 1

迭代解决方案可能更简单：

static int MinSum(int [,]arr)
{
    int min = Int32.MaxValue;

    for (int j = 0; j < arr.GetLength(1); ++j) 
    {
        int sum = 0;
        for (int i = 0; i < arr.GetLength(0); ++i)
        {
            sum += arr[i, j];
        }
        min = Math.min(min, sum);
    }

    return min;
}

编辑：
根据下面评论中的说明，此解决方案不正确
相反，您可以迭代各行并求每行中的最小值之和：

static int MinSum(int [,]arr)
{
    int sum = 0;

    for (int i = 0; j < arr.GetLength(0); ++i) 
    {
        int minCol = arr[i, 0];
        for (int j = 1; j < arr.GetLength(1); +_j)
        {
            minCoal = Math.min(minCol, arr[i, j]);
        }
        min += minCol;
    }

    return sum;
}