> 设dp[i][j]为用前i种钱币，最少使用多少个第i种钱币的情况下可以凑出j个单位的钱。
> 
> 加上一个滚动数组
> 
> if (dp[j]!=-1)dp[j]=0;
> else if (j>=A[i] && dp[j-A[i]]!=-1 && dp[j-A[i]]<C[i])dp[j]=dp[j-A[i]]+1;
> else dp[j]=-1;
> 
这种方法不过就没天理了，大多数人都是这种方法吧