實驗要求：
結對開發：
陶雨潔，李慧
一、兩人合作中的過程
1.設計思路：
1）上課時，老師已經開了個頭：要找二維整數陣列中的最大聯通子陣列的和，首先，所有正數加起來肯定是最大的，這就轉換成所有正數是否聯通的問題。
2）對於所有正數是否聯通的問題，則再定義乙個相同行數和列數的二維陣列b，來標記原陣列a的變化（1表示選中[正數]，2表示連通，0表示未選中）。
3）首先找出所有的正數，即若某一位置是正數，則在b的對應位置標記為1，否則為0；然後看連通性：計算正數四周與其之和是否還是正數，且未選中時，若是，則在b中對應的標記為2。
4)之後選擇路徑，求得最大和。
5）剩下的就是從資料庫中讀取二維陣列的問題。這個比較簡單，因為有一定的模式。
二、體會
到目前為止，程式還是相當於還沒有運算出正確答案。
三、如何解決衝突
四、結對開發的工作照
返回乙個二維整數陣列中最大聯通子陣列的和
一 題目 輸入乙個二維整形陣列，陣列裡有正數也有負數。求所有子陣列的和的最大值。二 設計思想 方法一 首先若要對二維陣列進行分析，通常想要把它化簡成為乙個一維陣列。再先求每個一維陣列的最大子陣列和，並記下每行最大一維子陣列的下標。這是就會分兩種情況 第一種是行之間的最大子陣列是相連的，這時就可以直接...
返回乙個二維整數陣列中最大聯通子陣列的和
題目 返回乙個二維整數陣列中最大聯通子陣列的和 要求 輸入乙個二維整形陣列，陣列裡有正數也有負數。求所有子陣列的和的最大值 include include include using namespace std define max 100 void main cout for int i 0 if...
返回乙個二維陣列中最大聯通子陣列的和
設計思路 對n m的二維陣列進行分解，分解為n個一維陣列，再先求這n個一維陣列的最大子陣列和，並記下每行最大一維子陣列的下標如2 5，這是就會分兩種情況第一種是行之間的最大子陣列是相連的，如第一行是2 5，第二行是3 6，這是直接相加就行。第二種是不相連的如第一行是2 5，第二行是6 7，這時候就把...