首页 > 矩阵
开通博客写题解
头像 偶尔刷刷题
发表于 2019-08-19 16:06:00
题目大意：给定一个n*m的矩阵，输出最大子矩阵（元素之和最大值）。 对于每一个子矩阵，如果左上角是(x, y)，右下角是(p, q)，那么他每一行的元素之和是： 用乘法分配率合并后即： 这样，问题就转化为求数组a中的最大子段和以及数组b中的最大子段和问题了。 当然，还需要注意细节： 1、对 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”