【面试题】:海盗分钻石问题（典型倒推）

5 个海盗抢到了100颗宝石，每一颗都同样大小且价值连城。他们决定这么分： (1)抽签决定本身的号码(1~4)； 　　(2)首先，由1号提出分配方案，而后你们表决，当且仅当超过半数的人赞成时，按照他的方案进行分配，不然将被扔进大海喂鲨鱼； 　　(3)若是1号死后，再由2号提出分配方案，而后剩下的4我的进行表决，当且仅当超过半数的人赞成时，按照他的方案进行分配，不然将被扔入大海喂鲨鱼； 　　(4)依

>>阅读原文<<