加入恋爱次数固定,谈几段恋爱可以结婚?
答案是总数的百分之三点几之后在考虑,此时遇到比之前更好的就可以结婚了
举例:
5 2 8 3 1 2 9 4 6 7 10
计算第k个值后,遇到的最大数为选到最佳结果的概率:,后面的
为最大数包含在前k个数中,不然的话到不了第i个值。因为前面就有值比前k个中的值大了。
之后计算P的导数,求出极值点,算出k
参考链接:https://blog.csdn.net/qiao1025566574/article/details/107859001
答案是总数的百分之三点几之后在考虑,此时遇到比之前更好的就可以结婚了
5 2 8 3 1 2 9 4 6 7 10
计算第k个值后,遇到的最大数为选到最佳结果的概率:,后面的
为最大数包含在前k个数中,不然的话到不了第i个值。因为前面就有值比前k个中的值大了。
之后计算P的导数,求出极值点,算出k
参考链接:https://blog.csdn.net/qiao1025566574/article/details/107859001