26、数据结构与算法Python：优化问题和贪心策略

本文深入探讨了计算机科学中的经典优化问题——找零兑换问题，详细介绍了贪心算法的策略、实现步骤及其在美元硬币体系下的表现。通过具体案例（如找零63美分）解析如何用最少数量的硬币完成兑换，适合算法初学者和编程爱好者学习。

例如，两个点之间的最短路径；能最好匹配一系列点的直线；或者满足一定条件的最小集合

假设你为一家自动售货机厂家编程序，自动售货机要每次找给顾客最少数量硬币；假设某次顾客投进$1纸币，买了*37的东西，要找*63，那么最少数量就是： 2个quarter（*25）、 1个dime（*10）和3个penny（*1），一共6个

从最大面值的硬币开始，用尽量多的数量有余额的，再到下一最大面值的硬币，还用尽量多的数量，一直到penny（*1）为止

因为我们每次都试图解决问题的尽量大的一部分对应到兑换硬币问题，就是每次以最多数量的最大面值硬币来迅速减少找零面