連通最大子陣列和（結對開發）

題目:返回乙個二維陣列中最大子陣列的和（連通性）

設計思路：把數按行分成幾個一維陣列，對於該一維陣列，求出他們的最大連續陣列之和，並且記錄下最大連續陣列的第一位和最後一位的位置，之後判斷幾個一維陣列的最大 連續陣列的位置是否相接或包括（如，第一行是1和4，第二行是3和5，這樣就相連）。最後在加上沒有包括的正數（必須在上一行的最大連續陣列的第一位和最 後一位的位置之間）。輸出之前之和就行。

#includeusing

namespace
std;
int max(int n,int a,int *smark,int *mmark)
; 
int i,sum1=0,max1=0
; 
for(i=0;i)
else
b[i]=sum1;
}max1=b[0
]; 
for(i=0;i)
}for (i = *mmark;i >= 0;i--)
}return
max1;} 
void
main()
}for(i=0;i)
sum=max(n,b,&smark,&mmark);
up[i]=smark; 
down[i]=mmark;
t[i]=sum;
}t2=t[0
]; 
for(i=0;i+1
) 
for(j=up[i];j1];j++)
}cout
}

二維陣列最大子陣列的和 結對開發

程式要使用的陣列放在乙個叫 input.txt 的檔案中,檔案格式是 陣列的行數,陣列的列數,每一行的元素,用逗號分開 每乙個數字都是有符號32位整數,當然,行數和列數都是正整數。演算法思想 對於一維的陣列，我們可以很容易用動態規劃的方法求得最大子陣列 所以我們將i 0.n j i.n 列舉所有行的...

結對開發 二維陣列的最大子陣列和

題目 在原有的一位陣列上進行擴充套件，求二位陣列的最大子陣列的和 題目 返回乙個二維整數陣列中最大子陣列的和。要求 輸入乙個二維整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。結對程式設計要求 兩人結對完成程式設計任務。一人主...

求一維陣列的最大子陣列2 結對開發

題目 返回乙個整數陣列中最大子陣列的和。要求 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。如果陣列a 0 a j 1 首尾相鄰，允許a i 1 a n 1 a 0 a j 1 之和最大。同時返回最大子陣列的位置。求所有子陣列的和的最大值。結...