求二維整數數組中最大聯通子數組的和

1 問題：返回一個二維整數數組中最大聯通子數組的和 2 思路：對n*m的二維數組進行分解，分解爲n個一維數組，再先求這n個一維數組的最大子數組和，並記下每行最大一維子數組的下標如2-5，這是就會分兩種情況第一種是行之間的最大子數組是相連的，如第一行是2-5，第二行是3-6，這是直接相加就行。第二種是不相連的如第一行是2-5，第二行是6-7，這時候就把每行的最大子數組看成一個整體，再使每個最大數組塊

>>阅读原文<<