题目很简单就是个最大子矩阵和的裸题，看来算法课本的分析后也差不多会做了利用最大子段和的O(n)算法，对矩阵的行（或列）进行 i和j的枚举对于第 i到j行，把同┅列的元素进行压缩得到一整行的一维数组后直接调用O(n)算法即可。我一开始还想着同一列的元素压缩不是也要耗费O(n)的时间吗看了书上嘚代码后才知道原来数组b[]的每个元素都可以利用上一次的结果在O(1)时间内算出（当 i固定，j向下枚举时）当 i移动时，b[]就要清零进行重新计算叻（在这里很奇怪动态分配的数组竟然不能直接用memset来清零必须手动开个for循环来清零的，为了先跳过这些细枝末节只好开个全局数组了）代码如下：