日积月累，水滴石穿。每天读几页书，也是一种乐趣。下面记录一下算法之美这本书的一些知识。
最优停止理论 如何选择停止观望的时机？
问题
- 秘书问题
- 最优停车位置
策略
- look then leap rule
- 37% 法则
探索与利用 要最新的还是要最好的？
问题
- explore and exploit
explore即探索，收集信息，exploit即利用，利用已收集信息。
- 多臂老虎机问题
老虎机（slot machine） 是一种用零钱赌博的机器，因为上面有老虎图案的筹码而得名。老虎机有三个玻璃框，里面有不同的图案，投币之后拉下拉杆，就会开始转，如果出现特定的图形（比如三个相同）就会吐钱出来，出现相同图型越多奖金则越高。
策略
- 赢留输变
- 基廷斯指数
- 上限置信区间
- A/B测试