The trouble of Xiaoqian 混合背包

The trouble of Xiaoqian
题意：给你n个硬币，每个硬币都有自己的面值和数量，要求付给一个人m元，那个人同时也可以找你一些硬币，要求最小的数量的交易硬币数量。（包括你付给他的和他找给你的）
题解：典型多重背包，二进制优化，记得设dp[0]=0，其余都是Inf,（初始化是细节，不记得可以看背包九讲），但是这个不同的是，别人还可以找你硬币，所以你还要用一个完全背包来记录tmp[i]的每个状态，因为别人的硬币数量是无限的，所以这道题就是混合了多重背包和完全背包的题。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e4+10;
int w[110],c[110];
int dp[maxn] , tmp[maxn];
int inf = 1e9+7;
int main()
{
    int n,t;
    int kase = 0;
    while(~scanf("%d%d",&n,&t)&&n&&t)
    {
        for(int i=1;i<=n;i++) scanf("%d",&w[i]);
        for(int i=1;i<=n;i++) scanf("%d",&c[i]);
        for(int i=1;i<maxn;i++) tmp[i] = dp[i] = inf;
        tmp[0] = dp[0] = 0;
        for(int i=1;i<=n;i++)
            for(int j=w[i];j<maxn;j++)
            tmp[j] = min(tmp[j],tmp[j-w[i]]+1);
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=c[i];c[i]-=j,j*=2)
                for(int k=maxn-1;k>=j*w[i];k--)
                dp[k] = min(dp[k],dp[k-j*w[i]]+j);
            for(int k=maxn-1;k>=c[i]*w[i];k--)
                dp[k] = min(dp[k],dp[k-c[i]*w[i]]+c[i]);
        }
        int ans = dp[t];
        for(int i=t+1;i<maxn;i++)
        ans = min(ans,dp[i]+tmp[i-t]);
        if(ans==inf) ans = -1;
        printf("Case %d: %d\n",++kase,ans);
    }
}