現在有乙個陣列，陣列裡面有正數或者負數。如何計算其子串中和的最大值。
比如,最大值的子串就應該是值為6
下面我直接給出**了，很簡單的，只是當時自己想錯了，所以這裡我把**重新寫了一遍：
1//時間演算法為o(n^2)
2int maxseqint(int a,int
n)12}13
return
s2;14}15
//時間複雜度為o(n)
16int maxseqintn(int a, int
n)else
if (s1 >s2)26}
27return
s2;28}29
30int
main()31;
33int s = maxseqintn(a,5
);34 printf("
max seq int:%d
",s);
35 }
寫完了。謝謝
求整數陣列中和最大的子陣列的和
鄭雲飛 韓亞華 這個問題的複雜性和不確定讓我們讓我們想到了列舉，求出每乙個子陣列的和，但這樣我們我們程式的時間複雜度 將會非常高，於是我們想把辦法簡化它。首先我們將陣列裡連續的正數和負數就和，這樣我們將得到乙個正負相間的 整數陣列。然後再對正整數陣列求最大子陣列，這樣最大子陣列必定是兩頭為正，有奇數...
求整數陣列 環形陣列中最大子陣列的和
一 整數陣列 1 題目要求 a 輸入乙個整數陣列，陣列裡有正數也有負數。b 陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。c 求所有子陣列的和的最大值。2 思路構想 求陣列中的乙個元素 a 和上乙個元素 b 的和 c 將 a 和 c 進行比較，若 c a 則用 c 代替 a 的值，...
整數陣列中最大子陣列求和01
程式思路 1.假如a i 前面的和小於0，就把暫存的和清0 因為負數 a i 會把a i 值拉低 2.假如暫存的和大於最大和maxsum，就將這個和給maxsum maxsum儲存子陣列最大和 3.如果maxsum值為0，說明它的初始值一直沒變過，即 沒有正數！所以就找整個陣列最大那個數 返回乙個整...