一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略
37%法则题目:一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略?——出自牛客网机器学习/算法工程师面试宝典官方给出的解答是真的看不懂,没有任何解释,而网上大部分解释都是照搬官方回答或者37%法则的数学推理。很多人看官方的回答会陷入一个误区,比如这个老哥的评论:其实官方的解题思路并不是找到最优的那个数字,举个例子:可以看到这里10是最大的数字,但我们根据这个策略(前3个不选,然后只
原创
2020-08-07 15:20:53 ·
4408 阅读 ·
4 评论