python 贪心

Marpylili

于 2021-04-28 11:34:38 发布

阅读量85

点赞数

分类专栏： python算法图解（读书笔记）

本文链接：https://blog.youkuaiyun.com/leihangyuan/article/details/116230047

版权

python

python算法图解（读书笔记）专栏收录该内容

5 篇文章

订阅专栏

该博客讨论了一个优化问题，涉及如何分配驯兽师以最少的数量来驯服5只老虎（编号1-5）。每个驯兽师能驯服特定的老虎组合，例如驯兽师1能驯服1,2,4,5号老虎。通过使用集合操作和循环，找到最佳的驯兽师组合，确保每只老虎都有驯兽师负责。最终输出了最少驯兽师的列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：有五只老虎，1，2，3，4，5。要雇佣驯兽师，每个驯兽师只能驯服特定的老虎，要求雇佣的驯兽师最少，同时每只老虎都能有驯兽师。
驯兽师1：1245
驯兽师2：134
驯兽师3：35
驯兽师4：1245
驯兽师5：1245

a=set([1,2,3,4,5])
t={}
t[1]=set([1,2,4,5])
t[2]=set([1,3,4])
t[3]=set([3,5])
t[4]=set([1,4,5])
t[5]=set([4])
s=[]
while a:
    best=None
    cover=set()
    for q,w in t.items():
        covered=a & w
        if(len(covered)>len(cover)):
            best=q
            cover=covered
    a-=cover
    s.append(best)
print(s)