- 博客(5)
- 收藏
- 关注
RSS订阅原创 最大子矩阵
再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数，整数之间由空白字符分隔(空格或者空行)。想要找到一个矩阵我们要枚举它的横坐标开头，列坐标开头，长，宽，然后需要求和，也就是六重循环，时间复杂度大约是10的12次方，会超时，所以只能拿部分分。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。我们先枚举每一个矩阵的大小，找到最大值来拿取部分分，比如，如下4×4的矩阵。
2024-04-27 13:00:27
182
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人