最大子陣列計蒜客

在乙個陣列中找出和最大的連續幾個數。（至少包含乙個數）

例如：陣列a = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，則連續的子串行[4,−1,2,1]有最大的和6.

輸入格式

第一行輸入乙個不超過1000的整數n。

第二行輸入n個整數a[i]。

輸出格式

第一行輸出乙個整數，表示最大的和。

樣例輸入

3 1 1 -2

貪心思路，最大子陣列的第乙個數肯定為乙個正數，該方法其實判斷了以每乙個正數作為首位的情況。

#include
using
namespace
std;
int nn[1005];
int main()
int max=-65535;
int sum=0;
for(int i=0;iif(sum>max)
max=sum;
if(sum<0)
sum=0;
}cout
0;}

在乙個陣列中找出和最大的連續幾個數。至少包含乙個數例如陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...

最大子陣列 計蒜客