摘要： 题意：给定一个矩阵，每个元素可正可负，求最大子矩阵使得其所有元素和最大。给定的矩阵是环形的，即：第一列和最后一列是相连接的，第一行和最后一行也是相连接的。分析：构造前缀和。O(n4)的效率不是很满意，期待更快的算法View Code 1 #include <stdio.h> 2 #include <iostream> 3 using namespace std; 4 const int MAXN = 160; 5 #define DEBUG 6 int a[MAXN][MAXN], b[MAXN], c[MAXN]; 7 int main(){ 8 #ifndef DE 阅读全文