思路

枚举行边界压缩成非空最大子段和，正确处理全负矩阵。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;vector<vector<int>>a(n,vector<int>(n));for(auto &r:a)for(int &x:r)cin>>x;int best=INT_MIN;for(int top=0;top<n;top++){vector<int>s(n);for(int bottom=top;bottom<n;bottom++){for(int j=0;j<n;j++)s[j]+=a[bottom][j];int cur=s[0];best=max(best,cur);for(int j=1;j<n;j++){cur=max(s[j],cur+s[j]);best=max(best,cur);}}}cout<<best<<'\n';}