给你 k 种面值的硬币，面值分别为 c1, c2 ... ck ，每种硬币的数量无限，再给一个总金额 amount ，问你最少需要几枚硬币凑出这个金额。...

这是一个经典的背包问题。可以使用动态规划来解决。 具体地，可以使用一个数组 dp[i] 记录凑出金额 i 所需的最少硬币数，初始 dp[0] = 0，其余的 dp[i] = 金额+1。 然后对于每种面值的硬币 cj，枚举金额 i 从 cj 到 amount，如果 dp[i-cj] != 金额+1，就更新 dp[i] = min(dp[i], dp[i-cj] + 1)。 最后 dp[amount] 即为所求答案。