算法之美 布莱恩·克里斯汀

所有选择都是权衡取舍，尤其面对未知时。本书主要介绍了如何用数学和计算机领域的算法解决生活中的问题。

1.    最优停止理论

有一类问题，从一群候选者中选择一个，对这些候选者只能排序，难以打分，不知道分数的客观分布，且只有一次选择机会。例如：苏格拉底摘苹果问题，相亲问题，筛选面试者问题

37%原则：前37%（1/e）的时间只评估而不选择，记录遇到过的最优值，之后只要见到比最优值更好的就直接选择

阈值准则：一旦某位申请者的分数高于某个值，就立刻录取。阈值随时间递减