手写一个硬币找零算法，给定不同面额的硬币和一个总金额，求组成该金额所需的最少硬币个数，并分析时间复杂度。

Question

Accepted Answer

考察点：考察动态规划基础、边界处理与复杂度分析。回答思路：正确实现动态规划状态转移方程 正确处理金额为0或无法组成的情况 能分析时间复杂度与空间复杂度 能解释贪心为何在一般情形下不适用

考察说明