我愿起飞。

摘要： 又是一个令人头疼的题目啊。。。。这次又增加难度了！！！找二维数组中的最大子数组，要求联通即可：开始自己想法是枚举，然后找规律，后来发现这种方法实在是弱爆了，而且不好实现，后来通过查阅资料，发现大牛们都推荐动态规划，下面把思想陈述一下：首先，将二维问题降维处理：例如，用2 维数组a[1 : m][1 : n]表示给定的m行n列的整数矩阵。子数组a[i1 : i2][j1 : j2]表示左上角和右下角行列坐标分别为(i1, j1)和(i2, j2)的子矩阵。先按照行排列出所有可能区间，然后，再去求列的范围。更详细的，当行区间确定之后，剩下就是确定列区间了，一旦确定列区间，最大子矩阵就确定了。当行区 阅读全文