海盗分金的故事
5个海盗抢到了100个金币，每一颗都一样的大小和价值连城。
他们决定这么分：
1。抽签决定自己的号码（1，2，3，4，5）
2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4。依次类推......
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化
条件：每个海盗都是很聪明的人,如果前面的人提出的方案对自己没好处肯定会否决,如果好处比后面持续下去的方案好就投票。
二、题目
1．给出5个海盗分配100个金币的算法、过程和分析。
2. 改变一下规则，投票中方案必须得到超过50%的票数（只得到50%票数的方案的提出者也会被丢到海里去喂鱼），那么如何解决5个海盗分100枚金币的问题？
3. 不改变规则，如果让100个海盗分100枚金币，会发生什么？
4. 如果每个海盗都有1枚金币的储蓄，他可以把这枚金币用在分配方案中，如果他被丢到海里去喂鱼，那么他的储蓄将被并在要分配的金币堆中，这时候又怎样？
