问题可以转化为：

有 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.*

那些学奥数的小朋友看到这个了
直接退学了

学个球 看都看不懂
不光想哭 想死的心都有了.


【 在 apkstore 的大作中提到: 】
: 这不是背包问题的简化版
:
: f[i] 代表组成 i 元钱的最少硬币数。
: ....................

- 来自「最水木 for iPhone13,2」
--
FROM 222.131.245.*

我学理科的
我学过奥数的
穷举法不是没办法的办法
【 在 SYSQP (麦爸^2) 的大作中提到: 】
: 你肯定是学文科的
: - 来自 水木社区APP v3.4.0
--
FROM 219.236.127.253