返回一個二維整數數組中最大聯通子數組的和

  程序設計思路：首先若要對二維數組進行分析，通常想要把它化簡成爲一個一維數組。再先求每個一維數組的最大子數組和，並記下每行最大一維子數組的下標。這是就會分兩種情況：第一種是行之間的最大子數組是相連的，這時就可以直接相加得到；第二種是不相連的，，這時候就把每行的最大子數組看成一個整體，再使每個最大數組塊進行相連，求使其相連的最小代價。最後得到的就是最大聯通子數組的和。   程序源代碼： 1 p

>>阅读原文<<