故事：5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
1． 抽签决定自己的号码（1，2，3，4，5）
2． 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人
同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3． 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过
半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4． 以次类推
条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
分析
1.只有4号和5号两个人，由4号来分配的话，不管4号怎么分，5号都会杀死4而全部拿走宝石，所以4号是非常不希望3号被告杀死的
2.现假设有3，4，5号，由3号分配，因为只要杀死3号5号所得利益最大，所以5号肯定反对3号，为了保命4号肯定支持3号，因此 3 号 拿100 个，4号0个，5号0个。
3.现由2号分配，只要杀死2号后，3号是最大的获益者，因此3号肯定反对2号，因此只要2号分别给4号5号一个就可以拉拢他们，所以此轮分配方案：2号98，3号0，4号1，5号1.
4，由1号分配，只要杀死1号，2号是最大的获益者，因此2号肯定反对1号.如果杀死1号，3号将一个也拿不到，所以3号支持1号，4号和5号中只要拉拢一个就可以了，由于5号最多只拿一个，因此可以给他2个，所以最后的分配方案：1号97，2号0，3号1，4号0 ，5号2.
总结如下：
1 2 3 4 5
100 0 0
98 0 1 1
97 0 1 0 2