算法导论程序5--雇佣问题（Python）

最优助手挑选算法

最新推荐文章于 2024-08-06 23:00:25 发布

原创最新推荐文章于 2024-08-06 23:00:25 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从一组候选人中挑选出最优助手。通过比较每个候选人的得分，最终选出得分最高的人作为最佳助手。

雇佣问题：

从n个候选者中选择出最好的候选者。

assList是所有候选者列表。类Assistant中的name是候选者的名字。value是候选者价值得分（当然是越高的越优秀啦~~~）

hire_assitant返回最优秀者。

def hire_assistant(assList):
    n = len(assList)
    best = 0
    index = 0
    for i in range(n):
        value = assList[i].score
        if value > best:
            best = value
            index = i
    return assList[index]


class Assistant:
    def __init__(self,a_name="anonymous",value=0):
        self.name = a_name
        self.score = value

运行：

>>> assList=[Assistant("xiaoming",12),Assistant("zhonghou",13),Assistant("yuanliang",8),Assistant("dapeng",10),Assistant("guomin",22),Assistant("lase",21)]
>>> print("Assistant "+hire_assistant(assList).name +" is the best assitant")
Assistant guomin is the best assistant