HDOJ搜索专题之Accept Necklace

题目大意：跟01背包模型有点像，区别在于01背包对选取的物品个数没有要求，而这题给出了选的个数。N最大为20，所以可以暴力过。

经测试N最大好像是21，定义成20会WA

#include <stdio.h>
#define N 21
#define INF 0x7fffffff
int v[N],w[N],n,m,cnt,vmax,wmax;
void dfs(int k,int vsum,int wsum)
{
  if(cnt==m)
  {
    if(wsum<=wmax && vsum>vmax) vmax=vsum;
    return;
  }
  for(int i=k+1;i<n;i++)
  {
    cnt++;
    dfs(i,vsum+v[i],wsum+w[i]);
    cnt--;
  }
}
int main()
{
  int t;
  scanf("%d",&t);
  while(t--)
  {
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)  scanf("%d%d",&v[i],&w[i]);
    scanf("%d",&wmax);
    vmax=-INF;
    for(int i=0;i<n;i++)
    {
      cnt=1;
      dfs(i,v[i],w[i]);
    }
    vmax=(vmax==-INF)?0:vmax;
    printf("%d\n",vmax);
  }
  return 0;
}