NYOJ_311_完全背包

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
#define maxn 50005
const int INF=0x80000000;//赋值
int dp[maxn];
int main()
{
 int c,w,n,v,t,i,j;
 scanf("%d",&t);
 while(t--)
 {
     scanf("%d%d",&n,&v);
     dp[0]=0;//important,是判断是否刚好装满的标志
     for(i=1;i<=v;++i)
         dp[i]=INF;//INF是负数
     for(i=0;i<n;++i)
     {
         scanf("%d%d",&c,&w);
         for(j=c;j<=v;++j)
            dp[j]=dp[j]<dp[j-c]+w?dp[j-c]+w:dp[j];//经过我多次实验证明，条件表达式是最省时间的
     }
     if(dp[v]>0) printf("%d\n",dp[v]);
     else puts("NO");
 }
 return 0;
}