黑马程序员技术交流社区
标题:
海盗分金币问题如何用java编辑代码
[打印本页]
作者:
刘长辉
时间:
2013-7-18 16:42
标题:
海盗分金币问题如何用java编辑代码
个海盗抢到了100枚金币，每一颗都一样的大小和价值连城。他们决定这么分：
抽签决定自己的号码（1，2，3，4，5）
首先，由1号提出分配方案，然后大家5人进行表决，当半数以上的人同意时（包括半数），按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
依次类推......
条件
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题
第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
（如果在规则中加上下面一条会更加完善：海盗在自己的收益最大化的前提下乐意看到其他海盗被扔入大海喂鲨鱼。不加也说的过去，因为其他海盗被扔入大海喂鲨鱼符合每个海盗的最大化利益。）
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2