【wikioi】1014装箱问题题解（01背包标准）

    无聊没事干的把1014刷了，这一道题是改了一点点的01背包，直接套就好了……由于打错了循环判断值还是花了一些时间

 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(void)
{
	int v,n;
    int f[20010];
    int a[32];
    int i,j,k;
    memset(f,0,sizeof(f));
    
    scanf("%d",&v);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    
    for(i=1;i<=n;i++)
    {
    	for(j=v;j>=0;j--)
        {
           	if(j>=a[i])
            {
        		if(f[j]<(f[j-a[i]]+a[i]))
                    f[j]=f[j-a[i]]+a[i];
            }
        }
    }
    int max=0;
    for(i=1;i<=v;i++)
      if(max<f[i])
        max=f[i];
    printf("%d\n",v-max);
    return 0;
}