給出一段序列，選出其中連續且非空的一段使得這段和最大。
輸入格式：
第一行是乙個正整數nn，表示了序列的長度。
第二行包含nn個絕對值不大於1000010000的整數a_iai，描述了這段序列。
輸出格式：
乙個整數，為最大的子段和是多少。子段的最小長度為11。
輸入樣例#1：複製
7
2 -4 3 -1 2 -4 3
42,-4,3,-1,2,-4,32,−4,3,−1,2,−4,3中，最大的子段和為4，該子段為3,-1,23,−1,2.
【資料規模與約定】
對於40\%40%的資料，有n ≤ 2000n≤2000。
對於100\%100%的資料，有n ≤ 200000n≤200000。
#includeusing namespace std;
const int maxn = 2e5 + 5;
int a[maxn];
int n;
int dp[maxn];
int main()
cout << ans << endl;
}
洛谷P1115 最大子段和 dp
給出一段序列，選出其中連續且非空的一段使得這段和最大。輸入格式 第一行是乙個正整數nn，表示了序列的長度。第二行包含nn個絕對值不大於1000010000的整數a iai 描述了這段序列。輸出格式 乙個整數，為最大的子段和是多少。子段的最小長度為11。輸入樣例 1 複製 7 2 4 3 1 2 4 ...
DP 洛谷P1115最大子段和
題目 題目描述 給出一段序列，選出其中連續且非空的一段使得這段和最大。輸入輸出格式 輸入格式 第一行是乙個正整數nn 表示了序列的長度。第二行包含nn 個絕對值不大於 1000010000 的整數a iai 描述了這段序列。輸出格式 乙個整數，為最大的子段和是多少。子段的最小長度為11。輸入輸出樣例...
洛谷 P1115 最大子段和 簡單dp
簡單到不想說 dp i 表示以i為結尾的最大連續和的值。那麼答案肯定就是最大值了。求一次max就可以了。仔細想想連線性的空間都不需要了。includeusing namespace std define ll long long intn int a 200005 int dp 200005 int...