程式要使用的陣列放在乙個叫 input.txt 的檔案中, 檔案格式是:
陣列的行數,
陣列的列數,
每一行的元素, (用逗號分開)
每乙個數字都是有符號32位整數, 當然, 行數和列數都是正整數。
演算法思想：對於一維的陣列，我們可以很容易用動態規劃的方法求得最大子陣列；
所以我們將i=[0...n], j[i..n]列舉所有行的可能，然後再對每一種可能（此時可以將它看做是一維陣列的情況），用dp求得其最大子陣列。
演算法時間複雜度o(n^3)。
我的隊友：胡順利
遇到問題：
要求到所有子陣列的和，遍歷方法的選取就很重要，兩人多次討論，從提出的3種遍歷方法中找到了能實現的那一種。
收穫如果個人的邏輯思維很強的時候，那麼設計演算法並將其實現的時候就會比較容易，想法，如果邏輯想法很簡單那麼實現起來就會使**變得複雜，所以在編寫程式的時候，邏輯思維優先想出比較好的演算法才是解決一切問題的關鍵
體會在乙個人動腦用邏輯思維想問題的時候，有乙個人在旁邊輔助，會有事半功倍的效果，他能夠提醒你**有問題，能夠讓你保持清醒！
結對開發 二維陣列的最大子陣列和
題目 在原有的一位陣列上進行擴充套件，求二位陣列的最大子陣列的和 題目 返回乙個二維整數陣列中最大子陣列的和。要求 輸入乙個二維整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。結對程式設計要求 兩人結對完成程式設計任務。一人主...
連通最大子陣列和（結對開發）
題目 返回乙個二維陣列中最大子陣列的和 連通性 設計思路 把數按行分成幾個一維陣列，對於該一維陣列，求出他們的最大連續陣列之和，並且記錄下最大連續陣列的第一位和最後一位的位置，之後判斷幾個一維陣列的最大 連續陣列的位置是否相接或包括 如，第一行是1和4，第二行是3和5，這樣就相連 最後在加上沒有包括...
求一維陣列的最大子陣列2 結對開發
題目 返回乙個整數陣列中最大子陣列的和。要求 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。如果陣列a 0 a j 1 首尾相鄰，允許a i 1 a n 1 a 0 a j 1 之和最大。同時返回最大子陣列的位置。求所有子陣列的和的最大值。結...