杭电oj做题记录（1003）

 这是一道动态规划入门题

简单阐述一下自己的思路

在一整个序列的数中，找出一段和值最大的子序列 。设定好最大和值maxsum为-1001，在输入整个数字序列后，动态计算和值sum并赋值到maxsum。即如果sum>maxsum着maxsum替换成新值，如果计算到最后的值比倒数第二个值小使用if()判断句，也并不会影响最后maxsum的输出

su=a[i]+a[i+1]>maxsum-->maxsum=sum;

无法一开始定下锚点t，则t=i+1;

i值为当前累加到的数值

整体代码：

#include "stdio.h"

int main()
{
    int n, i, j, k, num = 1;

    scanf("%d", &n);

    while(n--)
    {
        int m, a, maxsum = -1001, start, end, sum = 0, t = 1; // maxsum序列中的最大值、start子序列的起始位置、end子序列的结束位置

        scanf("%d", &m);

        for (i = 1; i < m;i++)
        {
            scanf("%d", &a);
            sum += a;
            if(sum>maxsum)