連續最大和

2021-08-16 12:32:57 字數 579 閱讀 3657

經典的動態規劃

乙個陣列有 n 個元素,求連續子陣列的最大和。 例如:[-1,2,1],和最大的連續子陣列為[2,1],其和為 3

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

3 -1 2 1

3

#include #include using namespace std;

int main(void)

cout << max << endl;

return 0;

}

#includeusing namespace std;

int main()

sum=arr[0];

for (int i=0;i0;j++)

sum=max(sum,temp);

} cout

}

連續最大和

給出乙個整數序列s,其中有n個數,定義其中乙個非空連續子串行t中所有數的和為t的 序列和 對於s的所有非空連續子串行t,求最大的序列和。變數條件 n為正整數,n 1000000,結果序列和在範圍 2 63,2 63 1 以內。第一行為乙個正整數n,第二行為n個整數,表示序列中的數。輸入可能包括多組資...

連續最大和

乙個陣列有 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 ...