请简述贪心法的一个经典案例

一个经典的贪心算法案例是找零钱问题，假设你是一家商店的收银员，你需要找给顾客最少数量的硬币找零。假设你有以下面额的硬币：1元、5元、10元、50元、100元。现在顾客需要找零n元钱，问你最少需要给顾客几个硬币。

贪心算法解决这个问题的思路是：每次找零时，优先使用面额最大的硬币，直到找完n元钱为止。具体实现过程如下：

1. 初始化需要找零的总金额为n，硬币数num=0。

2. 对于当前的n元钱，如果n大于等于100元，则找一张100元的钞票，并将n减去100；

3. 如果n小于100元但大于等于50元，则找一张50元的钞票，并将n减去50；

4. 如果n小于50元但大于等于10元，则找一张10元的钞票，并将n减去10；

5. 如果n小于10元但大于等于5元，则找一张5元的钞票，并将n减去5；

6. 如果n小于5元但大于等于1元，则找一张1元的钞票，并将n减去1；

7. 如果n等于0，则找零完成，此时所用的硬币数即为最少硬币数。

这个算法可以保证每次找零使用的硬币面额最大，因此所用硬币数一定是最少的。