poj 3628 （搜索or背包）

好久沒看背包題目了！！！生疏了！！！！

這題是背包題！！！不過對於這題，解決方法還是搜索省時！！！

題意：第一行給你一個N和VV，接下來N行，每行一個數，求得是任選N個數組合求和，求組合的和大於VV而且減去VV的最小的差！！！

囧！！！

￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥

#include<stdio.h>

#include<string.h>
#include<string.h>
#define inf 999999999

int n,a[50],visit[50],flag,vv,ans;

void dfs(int id,int sum)
{
int i;
if(flag==1)
{
ans=0;
return ;
}
if(sum>=vv)
if(sum-vv<ans)
ans=sum-vv;
for(i=id;i<n;i++)
dfs(i+1,sum+a[i]);
return ;
}
int main()
{
int i;
while(scanf("%d%d",&n,&vv)!=EOF)
{
flag=0;ans=inf;
memset(visit,0,sizeof(visit));
for(i=0;i<n;i++)
scanf("%d",&a[i]);
dfs(0,0);
printf("%d\n",ans);
}
return 0;

}