題目：在原有的一位陣列上進行擴充套件，求首尾相連的最大子陣列的和：
要求： 輸入乙個一維整形陣列，陣列裡有正數也有負數。
陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。
求所有子陣列的和的最大值。
結對程式設計要求： 兩人結對完成程式設計任務。 一人主要負責程式分析，**程式設計。
一人負責**複審和**測試計畫。
結對開發過程：
這次的程式設計開發是基於上次的以為陣列，我和我的搭檔天使lr惡魔開始了認真的討論，再結合課堂上的同學討論，如何能在一維陣列原有的基礎上，加上首尾相連這個條件，同時降低時間複雜度，這種方法的大概思想是：遍歷陣列裡面的每乙個數將第乙個數變為最後乙個數，具體演算法 a[i-1]=a[i],這樣又變成了乙個新的一維陣列，輸出每個陣列的最大子陣列和，然後比較每個輸出的和，找出最大的數：
源**：
#include int maxsum(int* a, int n) //定義乙個求一維陣列的最大子陣列和的方法感想：合作之所叫做合作是因為它是兩個人或更多人之間的事。在今天的一位陣列練習題上，我和隊友對此題的討論使得讓我倆對問題有了更清晰的認識，讓程式設計順手而出。
合作截圖：
首尾相連陣列的最大子陣列和
1.求0 n 1的最大子陣列和 m 1 2.求跨越 n 1和0的最大子陣列和，分別求從0開始的最大和m 21，從n 1開始的最大和m 22，分別記錄得到最大和的位置pi，pj，這裡分兩種情況考慮 a.pib.pi pj,則求0 n 1的最小子陣列和m 3，及0 n 1的和mx m max m 1,m...
首尾相連陣列的最大子陣列和
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 給定乙個由n個整數元素組成的陣列arr，陣列中有正數也有負數，這個陣列不是一般的陣列，其首尾是相連的。陣列中乙個或多個連續元素可以組成乙個子陣列，其中存在這樣的子陣列arr i arr n 1 arr 0 arr j 現在請你這...
單調佇列 首尾相連陣列的最大子陣列和
題目描述 給定乙個由n個整數元素組成的陣列arr，陣列中有正數也有負數，這個陣列不是一般的陣列，其首尾是相連的。陣列中乙個或多個連續元素可以組成乙個子陣列，其中存在這樣的子陣列arr i arr n 1 arr 0 arr j 現在請你這個acm lover用乙個最高效的方法幫忙找出所有連續子陣列和...