请用回溯法找出组成指定金额所需的最少硬币数量，并说明如何通过剪枝优化搜索过程。

Question

Accepted Answer

考察点：考察回溯算法实现、剪枝优化与最优解搜索能力。回答思路：能定义回溯状态与选择逻辑 能正确计算最少硬币数量 能给出剪枝策略，如排序优先使用大面额、已超过当前最优解即剪枝 能分析算法复杂度并说明剪枝对性能的影响

考察说明