最大子矩阵和
思想:从i到j (1<=i<=j<=n)行压缩到一维来考虑,要先预处理,设一个数组b[][],b[i][j]表示b[1][j]+b[2][j]+.....+b[i][j],方便求压缩到一维后的数组b[],
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,matrix[120][120],b[120][120],b1[120],dp[120];
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
scanf("%d",&matrix[i][j]);
}
memset(dp,0,sizeo......
阅读全文