真心不知道这道题想说明什么……
随机算法就很随机啊……任何A和B两个人，如果在任何一次运行过程中在B之前A是best，就可以知道B是否大于A。同样如果在任何一次运行过程中在A之前B是best，就可以知道A是否大于B。
如果候选人所有顺序运行一遍，所有的两两关系就都知道了。
大概……就是这样吧
算法导论 练习题 5.1-1
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
