返回一個整數數組中最大子數組的和,首尾相接

設計思想 遍歷數組的時候將數組中第一個數變成最後一個數,這樣就得到了好幾個新的數組,然後輸出每個數組的最大子數組的和,在比較每個輸出結果,找到最大的子數組和。 代碼 #include <iostream> #include<ctime> #define Num 10000 using namespace std; int DTGH_Sum(int a[],int n) { in
相關文章
相關標籤/搜索