求陣列子串行和最大值

from:

輸入一組整數，求出這組數字子串行和中的最大值，只要求出最大子串行的和，不必求出最大值對應的那個序列。

序列：-2 11 -4 13 -5 2 -5 -3 12 -9 最大子串行和為21

序列：0 -3 6 8 -20 21 8 -9 10 -1 3 6 5 最大子串行和為43

**如下：

1 #include2

using
namespace
std;
3int
main()412
int wai_sum=0;13
int li_sum=0;14
for(int i=0;i)
1526
if(li_sum2730}31
if(wai_sum32             wai_sum =li_sum;33}
34     cout35return0;
36 }

另外的一種時間複雜度更低的方法：

1 #include2

using
namespace
std;
3int
main()4;
6int
b,sum;
7     b=a[0
];8     sum = a[0];9
for(int i=0;i<10;i++)
1015
else
1619
if(b>sum)
20             sum =b;21}
22     cout23return0;
24 }

求陣列的子陣列之和最大值

題目 乙個有n個整數元素的一維陣列a 0.n 1 這個陣列當然有很多子陣列，那麼子陣列之和最大值是多少？解答 求子陣列之和最大，這裡是連續的子陣列，如果乙個數為負數，陣列之和會減少，記住最大值，只要陣列之和沒有小於0就可以繼續累加，比如，3到 1子陣列之和減小了，但是沒有小於0，可以繼續累加下乙個數...

遞迴求陣列最大值

遞迴求陣列最大值 使用遞迴當方式求陣列中最大的值 public class diguigetmax int mid l r 2 int leftmax getmax a,0,mid int rightmax getmax a,mid 1,r return math.max leftmax,right...

求陣列中最大值

所有c語言 都是在loadrunner中執行 action 定義乙個int陣列 int len 記錄陣列元素個數 int max 所求的最大值 int i 迴圈變數 loadrunnerg中，不能在for迴圈中定義變數 len sizeof a sizeof int 陣列元素個數 陣列所佔字元數 陣...