gpt4 book ai didi

algorithm - 从具有评级的人员列表中建立两人一组

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:28:26 24 4
gpt4 key购买 nike

我得到了一份人员名单和对这种组合的评价。我需要最大化评级。我已经看过匈牙利算法,但它解决了一个稍微不同的问题。你怎么能解决这样的问题?

最佳答案

匈牙利算法解决了一个不同的问题。

您需要 maximum weight matching一般图的算法。

如果你的图很小,做一个简单的(组合的)穷举搜索,否则实现一个更复杂的 algorithms .

关于algorithm - 从具有评级的人员列表中建立两人一组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21356893/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com