HDOJ 1248

完全背包。

模版。

物品的价值等价于体积。

 #include <stdio.h>
 #include <string.h>
 using namespace std;

 int main()
 {
     int t,n,i;
     bool dp[];
     int w[]={,,};

     while(scanf("%d",&t)!=EOF)
     {
         while(t--)
         {
             scanf("%d",&n);
             memset(dp,false,sizeof(dp));
             dp[]=true;
             for(i=;i<;++i)
             {
                 for(int j=w[i];j<=n;++j)
                 {
                     if(dp[j-w[i]])
                     {
                         dp[j]=true;
                     }
                 }
             }
             for(i=n;i>-;--i)
             {
                 if(dp[i])
                 {
                     break;
                 }
             }
             printf("%d\n",n-i);
         }
     }
 }