題目：
輸入一個二維整形數組，數組裡有正數也有負數。
求所有子數組的和的最大值。
思路：
首先若要對二維數組進行分析，通常想要把它化簡成為一個一維數組。再先求每個一維數組的最大子數組和，并記下每行最大一維子數組的下标。這是就會分兩種情況：第一種是行之間的最大子數組是相連的，這時就可以直接相加得到；第二種是不相連的，，這時候就把每行的最大子數組看成一個整體，再使每個最大數組塊進行相連，求使其相連的最小代價。最後得到的就是最大聯通子數組的和。
題目：
輸入一個二維整形數組，數組裡有正數也有負數。
求所有子數組的和的最大值。
思路：
首先若要對二維數組進行分析，通常想要把它化簡成為一個一維數組。再先求每個一維數組的最大子數組和，并記下每行最大一維子數組的下标。這是就會分兩種情況：第一種是行之間的最大子數組是相連的，這時就可以直接相加得到；第二種是不相連的，，這時候就把每行的最大子數組看成一個整體，再使每個最大數組塊進行相連，求使其相連的最小代價。最後得到的就是最大聯通子數組的和。