考虑最坏的情况，那么有一个比赛9次的可行解：
25匹马分5组，每组比一次。
然后5个组的冠军再比一次。
共进行了6次比赛，结果如下：
其中，红色马是第一名；
绿色马有机会得第二名；
浅蓝色马有机会得第
在阿里巴巴面试中遇到的一个算法问题：如何用最少的比赛次数，从25匹马中找出最快的5匹。一种解法是先分组比赛，再通过多次比赛逐步确定前五名，最少需要9次比赛。但问题提出者期待更优的解决方案。
在阿里巴巴面试中遇到的一个算法问题：如何用最少的比赛次数，从25匹马中找出最快的5匹。一种解法是先分组比赛，再通过多次比赛逐步确定前五名，最少需要9次比赛。但问题提出者期待更优的解决方案。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
