HDU4223：Dynamic Programming?（简单dp)

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

求连续子序列和的最小绝对值，水题。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#define inf 0x3f3f3f3f
using namespace std;
int n,minx;
int w[1010];
int main()
{
   int T,sum;
   scanf("%d",&T);
   for(int z=1;z<=T;z++)
   {
       scanf("%d",&n);
       minx=inf;
       for(int i=1;i<=n;i++)
       {
           scanf("%d",&w[i]);
           minx=min(minx,abs(w[i]));
       }
       for(int i=2;i<=n;i++)
       {
           sum=w[i];
           for(int j=i-1;j>=1;j--)
           {
               sum+=w[j];
               minx=min(minx,abs(sum));
           }
       }
       printf("Case %d: %d\n",z,minx);
   }
    return 0;
}