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 贪心算法例子的主要内容,如果未能解决你的问题,请参考以下文章

那些经典算法:贪心算法

数据结构之贪心算法

python正则表达式01--贪心算法和非贪心算法findall()

Matlab-贪心/贪婪算法

算法篇贪心算法介绍——基于Python实现的爬山算法

数据结构与算法简记--贪心算法