hdu_2159_FATE(完全背包)

题目连接：hdu_2159_FATE

题意：完全背包的题意

题解：把杀敌数看成背包的容量，维护一个经验的最大值，我是多开一维来记录最大的忍耐度，当然你也可以直接开一位，并记录忍耐度，最后扫一遍

 #include<cstdio>
 #include<cstring>
 #define F(i,a,b) for(int i=a;i<=b;i++)
 inline void up(int &x,int y){if(x<y)x=y;}

 int n,m,k,s,a[],b[],dp[][];

 int main(){
     while(~scanf("%d%d%d%d",&n,&m,&k,&s)){
         memset(dp,,sizeof(dp));
         F(i,,k)scanf("%d%d",a+i,b+i);
         F(i,,k)F(j,,s)F(kc,,m-b[i])
         up(dp[j][kc],dp[j-][kc+b[i]]+a[i]);
         int ans=-;
         for(int i=m;i>=;i--)if(dp[s][i]>=n){ans=i;break;}
         printf("%d\n",ans);
     }
     return ;
 }