python 贪心算法例子
Posted 读书的平凡人
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python 贪心算法例子相关的知识,希望对你有一定的参考价值。
假设有四种硬币:2.5角,1角,5分,1分,给一个人合计6.3角,最少要多少硬币?
代码如下:
a=[]
for i in range(0,4):
for j in range(0,7):
for h in range(0,13):
for m in range(0,64):
if i*2.5+j*1+h*0.5+m*0.1==6.3:
b=i+j+h+m
a.append(b)
a.sort()
print(a[0])
所有可能的枚数:[6, 7, 8, 9, 9, 10, 10, 11, 11, 11, 12, 12, 13, 13, 14, 14, 14, 15, 15, 15, 15, 16, 17, 17, 18, 18, 18, 19, 19, 19, 20, 21, 21, 22, 22, 23, 23, 23, 24, 25, 26, 27, 45, 46, 47]
最少需要6枚,2枚2.5角的,1枚1角的,3枚1分的。
以上是关于python 贪心算法例子的主要内容,如果未能解决你的问题,请参考以下文章