HDU 3591 多重背包

给出N种钱币和M

给出N种钱币的面值和个数

NPC拿着这N些钱币去买价值M的物品，可以多付，然后被找零，找零的钱也为这些面值，但没有数量限制

问最少经手的钱币数量

对于NPC做一个付款多重背包

然后对于找零做一个完全背包

ans=Min(dp1[i]+dp2[i-m],ans);

#include "stdio.h"
#include "string.h"


int n,m;
int dp1[20010],dp2[20010],c[20010],v[20010];
void onezero_pack(int v,int k)
{
    int i;
    for (i=20000;i>=v;i--)
        if (dp1[i-v]!=-1 && (dp1[i-v]+k
  
   =20000)
        complete_pack(v);
    else
    {
        k=1;
        while (k
   
    0) onezero_pack(c*v,k); } } int Min(int a,int b) { if (a