poj 3628 Bookshelf 2

[code]#include<stdio.h>
#include<string.h>
int min(int g,int h)
{
    return g>h?h:g;
}
int max(int g,int h)
{
    return g<h?h:g;
}
int h[25];
int dp[2001000];//这里20*1000000的话会爆炸的。。但是，也想不出合适的数字。。总觉得要优化。。但是没思路。。
int main()
{
    int n,b;
    int sum=0;
    scanf("%d%d",&n,&b);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&h[i]);
        sum=sum+h[i];
    }
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=n;i++)
    {
        for(int j=sum;j>=h[i];j--)
        {
            dp[j]=max(dp[j],dp[j-h[i]]+h[i]);
        }
    }
    int ans=0x3f3f3f3f;
    for(int i=b;i<=sum;i++)
    {
        if(dp[i]-b>=0)
        ans=min(ans,dp[i]-b);
    }
    printf("%d\n",ans);
    return 0;
}