请设计并实现零钱兑换问题的解法，给定不同面额的硬币和一个总金额，计算凑成该金额所需的最少硬币数量。

Question

Accepted Answer

考察点：考察动态规划建模、状态转移与边界处理能力。回答思路：正确建立状态定义 dp[i] 表示凑成金额 i 的最少硬币数 给出状态转移方程并解释初始化和边界条件 处理无解情形并分析时间复杂度 能够用代码实现并验证示例

考察说明