maxSubMatrix

最新推荐文章于 2021-07-21 19:41:27 发布

JerryDeng

最新推荐文章于 2021-07-21 19:41:27 发布

阅读量745

点赞数

文章标签： java学习

本文链接：https://blog.csdn.net/zhuyu_deng/article/details/9283017

版权

    private static int maxSubMatrix(int x[][])
    {
        int maxSum = 0;
        int[] b = new int[x[0].length];
        
        for (int i = 0; i < x.length; ++i)
        {
            for (int k = 0; k < x[0].length; ++k)
                b[k] = 0;
            for (int j = i; j < x.length; ++j)
            {
                for (int k = 0; k < x[0].length; ++k)
                {
                    b[k] += x[j][k];
                }
                int max = maxSubArray(b);
                if (max > maxSum)
                    maxSum = max;
            }
        }
        return maxSum;
    }