动态规划算法初步（5）——最大连续子序列和

动态规划算法初步（5）

例题四：最大连续子序列和（线性型：最大连续子序列的和模型）

题目：

求给定序列的最大连续子序列和。

输入：

第一行：n（N<100000）
第二行：n个整数（-3000，3000）。

输出：

最大连续子序列的和。

输入样例：

7
-6 4 -1 3 2 -3 2

输出样例：

8

要求掌握（缺一不可）：

基本语句；if语句；for语句；一维数组；递推

思路：

我们可以枚举子序列的起点和终点，看看哪一种子序列和最大(枚举任意连续区间求和找最大值)
代码如下:

#include<iostream>
using namespace std;
int main(){
	int n,i,j,k,a[100010];
	long sum,ans;
	cin>>n;
	for(i=1;i<=n;i++)
	   cin>>a[i];
	ans=-300000000;
	for(i=1;i<=n;i++)//枚举区间的起点 
	   for(j