文件名称：海盗分金源代码
文件大小：2KB
文件格式：CPP
更新时间：2015-04-14 17:23:54
源代码 海盗分金
海盗分金的故事 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枚金币的储蓄，他可以把这枚金币用在分配方案中，如果他被丢到海里去喂鱼，那么他的储蓄将被并在要分配的金币堆中，这时候又怎样？