n個整數組成的序列a11,a22,a33,…,ann， 求該序列如aii+ai+1i+1+…+ajj的連續子段和的最大值。當所給的整數均為負數時和為0。
例如：-2,11,-4,13,-5,-2，和最大的子段為：11,-4,13。和為20。
input
第1行：整數序列的長度n（2 <= n <= 50000)
第2 - n + 1行：n個整數（-10^9 <= aii <= 10^9）
output
輸出最大子段和。
sample input
6 -2
11 -4
13 -5
-2 sample output
20用sum表示當前子段和，如果小於0，就sum=0，用ans存放最大的子段和就好了，注意要long long。
#include
#include
using
namespace
std;
typedef
long
long ll;
int a[50050];
int main()
printf("%lld\n",ans);
return
0;}
最大子段和 經典dp
n個整數組成的序列a11,a22,a33,ann，求該序列如aii ai 1i 1 ajj的連續子段和的最大值。當所給的整數均為負數時和為0。例如 2,11,4,13,5,2，和最大的子段為 11,4,13。和為20。input 第1行 整數序列的長度n 2 n 50000 第2 n 1行 n個整數...
最大子段和 （dp
n個整數組成的序列a1,a2,a3,ann，求該序列如ai ai 1 aj的連續子段和的最大值。當所給的整數均為負數時和為0。例如 2,11,4,13,5,2，和最大的子段為 11,4,13。和為20。第1行 整數序列的長度n 2 n 50000 第2 n 1行 n個整數 10 9 ai 10 9 ...
dp 最大子段和
注意 在實際問題中可能題目要求至少選乙個，可能可以乙個都不選 只返回最大子段和 include include using namespace std const int maxn 2e5 10 const int inf 0x7fffffff int n int a maxn int maxsum...