求最大子序列和（动态规划）

最大子序列和

描述：

给定一个序列a[1],a[2],a[3]......a[n]，你的工作是计算一个子序列的最大和。例如，给定(6,-1,5,4,-7)，这个序列的最大和是6+(-1)+5+4=14。

输入：

输入的第一行包含一个整数T(1<=T<=20)，表示测试用例的数量。然后是T行，每行以数字N(1<=N<=100000)开始，然后是N个整数(所有整数都在-1000到1000之间)。

输出：

对于每个测试用例，你应该输出两行。第一行是 "Case #:"，#表示测试用例的编号。第二行包含三个整数，序列中的最大和，子序列的起始位置，子序列的结束位置。如果有多个结果，输出第一个结果。在两个案例之间输出一个空行。

输入样例 1 ：

2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5

输出样例 1：

Case 1:
14 1 4

Case 2:
7 1 6

定义dp数组， dp[i]代表以第i个数结尾的连续序列和的最大值， 则状态转移方程为：

            dp[i] = max(dp[i - 1] + a[i], a[i]);  //理解这一点十分重要
          要记得把dp[0]初始化为0。

解法1：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<vector>
using name