算法分析关于找零问题的求解

找零问题旨在使用最少数量的硬币来凑出给定的金额。这是一个典型的优化问题，在日常生活的交易场景中广泛存在。采用贪心算法来解决该问题。贪心算法在每一步都做出当前看来最优的选择，期望通过局部最优达到全局最优。