2021年11月9日
摘要: 题目链接: http://39.98.219.132:8080/problem/1071 题目大意: 求 n * m 矩阵中和最大的子矩阵 思路: 首先通过 二维前缀和 建立前缀和矩阵,题目的数据导致 暴力 跑每个矩阵的值的时间复杂度为 O(n * n * m * m), 会超时。 进行优化,先从行 阅读全文
posted @ 2021-11-09 23:21 Hamine 阅读(68) 评论(0) 推荐(0) 编辑