HDU 3591 多重背包

给出N种钱币和M

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

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

问最少经手的钱币数量

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

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

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