HDU4223 Dynamic Programming?

http://acm.hdu.edu.cn/showproblem.php?pid=4223

给你一个序列，求一个连续子序列，使这个连续子序列的和的绝对值最少，输出最小是多少。

虽说是DP，但是模拟O(n^n)算法即可过。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<algorithm>
#include<map>
#include<cmath>
using namespace std;

#define N 1005
#define M 100000005

int a[N];

int main()
{
    //freopen("a","r",stdin);

    int t,i,j,n;
    scanf("%d",&t);
    for (int k=1;k<=t;k++)
    {
        printf("Case %d: ",k);

        scanf("%d",&n);
        for (i=1;i<=n;i++) scanf("%d",&a[i]);

        int min=M,sum;
        for (i=1;i<=n;i++)
        {
            sum=a[i];

            if (abs(sum)<min) min=abs(sum);
            for (j=i+1;j<=n;j++)
            {
                sum+=a[j];
                if (abs(sum)<min) min=abs(sum);
            }
        }

        printf("%d\n",min);
    }

    return 0;
}