python贪心算法，顾客给钱（售货员找零）问题，超详细

贪心算法就是一种先要达到利益最大化的算法，付出最少的东西，得到相同的利润。

首先，让我们看一下顾客给钱（售货员找零）这道题：

实现结果如下：

让我们一起来看看怎么实现它：

最开始，我们输入一个K作为顾客需要付的钱（售货员需要找的钱）。

K=int(input(f"请输入要付金额："))        #输入要付款的钱数

然后，我们设立两个列表，一个列表c将我们拥有的各面额数额输进去。

另一个列表number记录每个数额的钱币有多少张。

再定义一个数sum记顾客手中钱币的总金额（售货员手中的钱币的总额）。

c=[1,2,5,10,20,50,100]     #定义一个数组代表已有的铅笔数额值
number=[]         #