UVA - 108 Maximum Sum

题意大意：给出 n*n 的矩阵，求出里面子矩阵的和的最大值

解题思路：这题是最大连续子序列的应用，序列是一维的，矩阵是二维的，所以我们可以把矩阵转换为一维的来算,

也就是枚举矩阵的连续几行的合并，这样就转换为一维的了，再用最大子序列的算法去求，更新最大值就可以了

#include <cstdio>#include <cstring>int main() {int N, A[105][105], T[105], MAX = -128;scanf("%d", &N);for (int i = 0; i < N; i++)for (int j = 0; j < N; j++)scanf("%d", &A[i][j]);for (int i = 0; i < N; i++) {memset(T, 0, sizeof(T));for (int j = i; j < N; j++) {int sum = 0;for (int k = 0; k < N; k++) {T[k] += A[j][k];sum >= 0 ? sum += T[k] : sum = T[k];if (sum > MAX)MAX = sum;}}}printf("%d\n", MAX);return 0;}