http://acm.hdu.edu.cn/showproblem.php?pid=1248&&完全背包

思路：完全背包转化为多重背包，多重背包在转化为0-1背包。

AC代码：

#include<iostream>
#include<string.h>
#include<string>
using namespace std;
int dp[10005];
int v[25];
int b[3]={150,200,350};
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        memset(dp,0,sizeof(dp));
        int n;
        cin>>n;
        int tot=0;
        for(int i=0;i!=3;++i)
        {  
            int k=n/b[i];
             int t=1;
             while(2*t<k+1)
             {
                 v[tot++]=t*b[i];
                 t=t*2;
              }
             v[tot++]=(k+1-t)*b[i];
          }
        for(int i=0;i<tot;++i)
            for(int j=n;j>=v[i];--j)
                dp[j]=max(dp[j],dp[j-v[i]]+v[i]);
        cout<<n-dp[n]<<endl;
    }return 0;
}