最大子矩陣

無腦操作題，由于n<=100,直接枚舉所有的子矩陣即可。

#include <iostream> #include <cstdio> using namespace std; //Mystery_Sky // #define M 1000 int f[M][M], a[M][M]; int n, ans, maxn; int main() {scanf("%d", &n);for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) {scanf("%d", &a[i][j]);f[i][j] = f[i][j-1] + a[i][j]; }for(int i = 1; i <= n; i++) {for(int j = i; j <= n; j++) {maxn = 0;for(int k = 1; k <= n; k++) {maxn += f[k][j] - f[k][i-1];ans = max(maxn, ans);if(maxn < 0) maxn = 0;}}}printf("%d\n", ans);return 0; }

轉載于:https://www.cnblogs.com/Benjamin-cpp/p/10840675.html

總結

以上是生活随笔為你收集整理的一本通 1282：最大子矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。