uva108

题目的意思就是给你一个ｎ×ｎ的矩阵，问其中哪个小矩阵和最大。

其实就是最大子序列的变形。

把每一行元素加起来当做一个元素来算。

比如只有第一行，然后在第一列计算最大子序列，

然后把每行前两个加起来当做一个元素，在按列求最大子序列，然后把所有行的的情况都搜一遍，取到最大值。。

#include<iostream>using namespace std;const int N = 100 + 5;int n;int num[N][N];int main () {cin >> n;for (int i = 0 ; i < n;i++) {for (int j = 0 ; j < n ;j++ ) {cin >> num[i][j];}}int sum;int m = 0;int temp;for (int i = 0 ; i < n ;i++) { for (int l = 0 ; l < n ;l++) {sum = 0;for (int j = 0 ; j < n ;j++) {temp = 0;for (int k = i ; k <= l ;k++) {temp += num[j][k];}sum += temp;if (sum < 0 ) {sum = 0;}if (sum > m) {m = sum;}}}}cout << m <<endl;}