标签：
题目：
输入一个二维整形数组，数组里有正数也有负数。
求所有子数组的和的最大值。
思路：
首先若要对二维数组进行分析，通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和，并记下每行最大一维子数组的下标。这是就会分两种情况：第一种是行之间的最大子数组是相连的，这时就可以直接相加得到；第二种是不相连的，，这时候就把每行的最大子数组看成一个整体，再使每个最大数组块进行相连，求使其相连的最小代价。最后得到的就是最大联通子数组的和。
标签：
原文地址：http://www.cnblogs.com/dr73/p/4585213.html
