51 Nod 最大子矩陣和

1051 最大子矩陣和

基準時間限制：2 秒 空間限制：131072 kb 分值: 40 難度：4級演算法題

乙個m*n的矩陣，找到此矩陣的乙個子矩陣，並且這個子矩陣的元素的和是最大的，輸出這個最大的值。

例如：3*3的矩陣：

-1 3 -1

2 -1 3

-3 1 2

和最大的子矩陣是：

3 -1

-1 3

1 2input

第1行：m和n，中間用空格隔開（2 <= m,n <= 500)。

第2 - n + 1行：矩陣中的元素，每行m個數，中間用空格隔開。(-10^9 <= m[i] <= 10^9)

輸出和的最大值。如果所有數都是負數，就輸出0。

3 3

-1 3 -1
2 -1 3
-3 1 2

7

typedef long long ll;

using namespace std;

int a[505][505];

int b[505][505];

int t[505];

int n,m;

int main()

}ll ans=-99999999999999;ll sum=0;

for(int r1=0;r1<=n;r1++)

sum=0;

for(int i=1;i<=m;i++)}}

printf("%lld\n",ans);

return 0;

}

51nod 最大子段和

給出乙個整數陣列a 正負數都有 如何找出乙個連續子陣列 可以乙個都不取，那麼結果為0 使得其中的和最大？例如 2,11,4,13,5,2，和最大的子段為 11,4,13。和為20。輸入 第1行 整數序列的長度n 2 n 50000 第2 n 1行 n個整數 10 9 a i 10 9 輸出 輸出最大...

51nod 最大子段和

題面 以乙個長為n的數列，求連續子段的最大值。思路1直接列舉o n 3 tle穩穩的 include using namespace std int n,a 50050 ans int main ans max ans,t 更新最值 cout n return 0 字首和優化的列舉法，o n 2 還...

最大子矩陣和 51nod 1051 最大子矩陣和

problem desciption 乙個m n的矩陣，找到此矩陣的乙個子矩陣，並且這個子矩陣的元素的和是最大的，輸出這個最大的值。例如 3 3的矩陣 1 3 1 2 1 3 3 1 2 和最大的子矩陣是 3 1 1 3 1 2input 第1行 m和n，中間用空格隔開 2 m,n 500 第2 n...