連續最大和

給出乙個整數序列s，其中有n個數，定義其中乙個非空連續子串行t中所有數的和為t的「序列和」。 對於s的所有非空連續子串行t，求最大的序列和。 變數條件：n為正整數，n≤1000000，結果序列和在範圍（-2^63,2^63-1）以內。

第一行為乙個正整數n，第二行為n個整數，表示序列中的數。

輸入可能包括多組資料，對於每一組輸入資料，

僅輸出乙個數，表示最大序列和。

複製

5

1 5 -3 2 4
61 -2 3 4 -10 6
4-3 -1 -2 -5

9

7-1

using namespace std;

int main()

int n,temp;

while(cin>>n)

vectora;

for(int i=0;icin>>temp;

a.push_back(temp);

int dp[1000001];//位數一定要給夠，不然會溢位

memset(dp,0,sizeof(dp));

int length=a.size();

dp[0]=a[0];

for(int i=1;idp[i]=max(dp[i-1]+a[i],a[i]);

int max=dp[0];

for(int i=1;iif(maxmax=dp[i];

coutreturn 0;

連續最大和

經典的動態規劃 乙個陣列有 n 個元素，求連續子陣列的最大和。例如 1,2,1 和最大的連續子陣列為 2,1 其和為 3 輸入為兩行。第一行乙個整數n 1 n 100000 表示一共有n個元素 第二行為n個數，即每個元素,每個整數都在32位int範圍內。以空格分隔。所有連續子陣列中和最大的值。示例1...

連續最大和

乙個陣列有 n 個元素，求連續子陣列的最大和。例如 1,2,1 和最大的連續子陣列為 2,1 其和為 3 輸入描述 輸入為兩行。第一行乙個整數n 1 n 100000 表示一共有n個元素 第二行為n個數，即每個元素,每個整數都在32位int範圍內。以空格分隔。輸出描述 所有連續子陣列中和最大的值。示...

連續最大和

乙個陣列有 n 個元素，求連續子陣列的最大和。例如 1,2,1 和最大的連續子陣列為 2,1 其和為 3 輸入為兩行。第一行乙個整數n 1 n 100000 表示一共有n個元素 第二行為n個數，即每個元素,每個整數都在32位int範圍內。以空格分隔。所有連續子陣列中和最大的值。示例1 輸入 3 1 ...