码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 4223 Dynamic Programming? (dp)

时间:2014-10-02 00:46:12      阅读:318      评论:0      收藏:0      [点我收藏+]

标签:blog   io   for   sp   2014   c   log   amp   r   

//连续的和的绝对值最小
# include <stdio.h>
# include <string.h>
# include <algorithm>
# include <math.h>
using namespace std;
int main()
{
    int t,i,j,num,n,min1;
    int sum[1010],a[1010];
    int cas=0;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            scanf("%d",&n);
            for(i=0; i<n; i++)
                scanf("%d",&a[i]);
            min1=999999999;
            for(i=0; i<n; i++)
            {
                sum[i]=abs(a[i]);
                num=a[i];
                for(j=i-1; j>=0; j--)
                {
                    num=num+a[j];
                    if(sum[i]>abs(num))
                        sum[i]=abs(num);
                }
                if(min1>sum[i])
                    min1=sum[i];
            }
            printf("Case %d: %d\n",++cas,min1);
        }
    }
    return 0;
}

hdu 4223 Dynamic Programming? (dp)

标签:blog   io   for   sp   2014   c   log   amp   r   

原文地址:http://blog.csdn.net/lp_opai/article/details/39721763

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!