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

回答思路

1. 能定义回溯状态与选择逻辑
2. 能正确计算最少硬币数量
3. 能给出剪枝策略，如排序优先使用大面额、已超过当前最优解即剪枝
4. 能分析算法复杂度并说明剪枝对性能的影响