问题可以转化为：

有 N 种硬币，面值数组 v[N]（其中 v[i] 代表第 i 种货币的面值），求满足总金额为 target 的最少硬币组合，返回数组 c[N]（其中 c[i] 代表第 i 种硬币的个数）

int[] solution(int[] v, int target) {
    //...
}

这样一总结问题是不是清晰明白多了？






【 在 rdfz (凹凸手动党) 的大作中提到: 】
: 你有三种硬币，分别面值2元，5元和7元，每种硬币都有足够多。买一本书需要27元。如何用最少的硬币组合正好付清，不需要对方找钱？
--
FROM 221.220.254.*