寻找最佳伴侣攻略

假设一个人一生会遇到N个情人(N为已知数字), 一旦当你接触过他/她(之后皆用他), 你便可以拿他和以前见道的进行对比(我们假设任意两个情人A, B, 都会有A比B好或者B比A好).

在你抛弃现在这个情人之前, 你不能去约会下一个情人. 一旦情人被你抛弃过, 他便永远不可能再回到你身边了. 你在任何时候都可以选择和现在交往的这个情人结婚, 一旦结婚就不能再找别的情人了.

在以上假设下, 你的目的是去优化和最佳情人结婚的概率, 你应该用什么策略? 这个策略的成功概率是多少?

[500miles]

假设不够合理，很少有“A 比 B 好”的结论，实际往往是A比B在一三五条上好，而其他条则差。怎么办？