總時間限制: 1000ms 記憶體限制: 65536kb
描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空(大小至少是1 * 1)子矩陣。
比如，如下4 * 4的矩陣
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
的最大子矩陣是
9 2
-4 1
-1 8
這個子矩陣的大小是15。
輸入 輸入是乙個n * n的矩陣。輸入的第一行給出n (0 < n <= 100)。再後面的若干行中，依次（首先從左到右給出第一行的n個整數，再從左到右給出第二行的n個整數……）給出矩陣中的n2個整數，整數之間由空白字元分隔（空格或者空行）。已知矩陣中整數的範圍都在[-127, 127]。
輸出 輸出最大子矩陣的大小。
樣例輸入
4 0 -2 -7 0 9 2 -6 2
-4 1 -4 1 -1
8 0 -2
樣例輸出
15
#include
using
namespace
std;
////以前做過這個的動態規劃，再做一遍的時候還是花了很長時間
//首先是要想到把同一列看做乙個數，然後對一行資料求最大連續和
int n,a[110][110],b[110];
int dp[110],res=0;
void f(int x,int y)
dp[i]=b[i];//初始化
if(dp[i-1]>0)
res=max(res,dp[i]);
//cout<}
}int main()
}for(int i=1;i<=n;i++)
}cout
<}
1768 最大子矩陣
總時間限制 1000ms 記憶體限制 65536kb 描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子...
百練 1768 最大子矩陣
總時間限制 1000ms 記憶體限制 65536kb 描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子...
POJ 1768 最大子矩陣
描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子矩陣的大小是15。輸入 輸入是乙個n n的矩陣。輸入的...